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Abstract. Starting from any unital colored PROP P, we define a category P(P) of shapes 
called P-propertopes. Presheaves on P(P) are called P-propertopic sets. For < n < 
oo we define and study n-time categorified P-algebras as P-propertopic sets with some 
lifting properties. Taking appropriate PROPs P, we obtain higher categorical versions of 
polycategories, 2-fold monoidal categories, topological quantum field theories, and so on. 
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1. Introduction 

The purpose of this paper is to study higher dimensional versions of algebraic structures. 
By higher dimensional algebras we mean higher categorical analogues of algebras. The 
process of going from algebras to higher dimensional algebras is called categorification. For 
example, a set is the simplest kind of algebra, one in which there is no further structure. 
A category is a 1-time categorification of a set. Likewise, a monoidal category is a 1-time 
categorification of a monoid. Roughly speaking, higher category theory is the study of 
n-time categorified sets, monoids, commutative monoids, etc. We aim to study n-time 
categorified algebras in general for < n < oo. 

We have several specific goals for this paper: 

(1) We develop a concept of higher dimensional algebra for a sufficiently general class of 
algebras. In particular, we consider not only algebras with multiple inputs and one 
output (e.g., a monoid), but also those that have multiple inputs and multiple out- 
puts. Such algebraic structures include bialgebras, polycategories (Example |2Xl| ), 
and the Segal category (Example |2.4.4| ) . 

(2) Our definition of higher dimensional algebra is sufficiently simple and intuitive so 
that they can be readily used in applications, including topological field theories in 
mathematical physics and higher category theory itself. 

(3) We organize the coherence laws of our higher dimensional algebras in a systematic 
and trackable way. 
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To be more precise, our algebras are algebras over an arbitrary colored PROP. A PROP 



[Mac63|, short for product and permutation category, is a very general algebraic machinery 
that can describe algebraic structures with multiple inputs and multiple outputs. PROPs 
have long been used in algebraic topology to study loop spaces |Ada78| , |V7|]. Most 
familiar types of algebras - e.g., associative. Lie, commutative, Gerstenhaber, and Hopf - 
are algebras over certain PROPs. Moreover, the Segal PROP [|Seg88| , |Seg01| , BegOl], made 
up of Riemann surfaces with boundary holes, in topological field theories is another example 



of a PROP (Example [2X41) . 



A colored PROP is a generalization of a PROP that can encode even more general types 
of algebraic structures. For example, diagrams of algebras over a PROP, modules over 
an algebra, module-algebras, and its variants (module-coalgebras, comodule-algebras, and 
comodule-coalgebras) are algebras over certain colored PROPs. The Segal PROP has an 
obvious colored analogue in which the boundary holes in the Riemann surfaces are allowed to 
have different circumferences. Closely related is the colored PROP TZC!F{g) [|Cha05 , CG04 | 
in string topology that is built from spaces of reduced metric Sullivan chord diagrams with 
genus g. Multi-categories (a.k.a. colored operads) are to operads what colored PROPs are 
to PROPs. In the simplest case, the set of colors (t is the one-element set, and {*}-colored 
PROPs are just PROPs. 

Categorification involves a level-shifting process. For example, sets and functions are 
replaced by categories and functors. Extra structures on sets are replaced by functors on 
categories. The equations satisfied by these extra structures are replaced by natural trans- 
formations, which satisfy their own coherence laws. For example, in a monoidal category, the 
monoidal product (8) is not associative, but there is an associator natural isomorphism. The 
associator is required to satisfy a pentagon axiom [lMac98| , Chapter VII]. See iBae97| , |BD98b|1 
for an introduction to categorification. 

We achieve the level-shifting effect of categorification by the so-called slice construction. 



This construction was pioneered by Baez and Dolan BD98a |, in which the construction 
was defined for colored operads. The slice PROP, which we also call higher PROP, of a 
colored PROP P has the following properties: 

(1) The set of colors in P+ is the set of operations (= elements) in P. 

(2) The operations in P+ are the reduction laws in P. 

(3) The reduction laws in P"*" are the ways of combining reduction laws in P to obtain 
other reduction laws. 

What we mean by a reduction law here is an equation stating that the composite of some 
elements is equal to some element. The slice construction can be iterated, giving rise to the 
higher PROPs P"+ = (p("-i)+)+ for n > 1 with pO+ = P. 
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The higher PROPs are used to define higher dimensional P-algebras, which we call weak- 
n P-algebras, using some ideas from homotopy theory. The elements in the higher PROP 
P""*" are called n- dimensional P-propertopes. The name propertope is an abbreviation for 
product, permutation, and polytope. We construct a category P(P) consisting of the 
P-propertopes of all dimensions, in which morphisms are generated by certain face maps. 
These face maps satisfy some consistency conditions that are analogous to the simplicial 
identities. By analogy with simplicial sets, we look at the presheaf category Set^^^\ whose 
objects are called P -propertopic sets. 

In a P-propertopic set, there are elements called k-cells with shapes corresponding to k- 
dimensional P-propertopes for A: > 0, horns, and boundaries. For n in the range < n < oo, 
we define a weak-n P-algebra as a P-propertopic set in which certain horns and boundaries 
have (unique) extensions to cells, called fillings. Under this analogy with simplicial sets, 
weak-n P-algebras are the P-propertopic analogues of homotopy n- types when n < oo. 
When n = oo, weak-w P-algebras are the P-propertopic analogues of Kan complexes. 

In a weak-n P-algebra, the fc-cells play the roles of A;-morphisms in higher category theory. 
For < A; < n, A;-cells can be composed via {k + l)-cells using the horn-filling property of 
a weak-n P-algebra. These compositions are in general not a function, but a multi-valued 
function. On the other hand, composition of the n-cells (if n < oo) is an honest operation, 
which comes from the unique horn-filling and boundary-filling properties in a weak-n P- 
algebra. In fact, all the higher cells together (i.e., m-cells for m > n) form a P"+-algebra. 

Since we start with a colored PROP P, the (multi- valued) compositions in a weak-n 
P-algebra have multiple inputs and multiple outputs. By allowing compositions to have 
multiple inputs and multiple outputs, our theory of higher dimensional P-algebras should 
be particularly suitable for applications in topological field theories, logic, and computer 
science. Some such applications in topological field theories are briefly discussed in §|6.2|. 



In higher category theory, one major issue is to organize the coherence laws of the higher 
morphisms. In our theory of weak-n P-algebras, coherence laws are treated as compositions. 
Coherence laws about the A:-cells are the relations among the A;-cells. Such relations are 
exactly the ways in which the A;-cells are composed via the {k + l)-cells. The relations 
among these {k + l)-cells are the ways in which they are composed via the {k + 2)-cells, and 
so forth. This characteristic of our weak-n P-algebras is similar to Leinster's deflnition of 



a weak n-category [Lei04, Chapter 9], in which coherence laws and compositions are also 



treated as the same concept called contraction. 



1.1. Organization of the paper. Here is a brief summary of the remaining sections in 
this paper. There is a summary at the beginning of each section as well. 
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In §^ we discuss some basics of colored PROPs and their relationships with colored 
operads. Some examples of colored PROPs are given at the end of that section. In §|3| 
we construct the slice PROP P"*" of a colored PROP P and discuss its properties. In 

we construct the category of P-propertopes and discuss the combinatorics of drawing 
P-propertopes. Then we discuss P-propertopic sets and the concepts of cells, horns, bound- 
aries, and fibrations. In §^ we define weak-n P-algebras and study their structures. In §^ we 
discuss several specific types of weak-n P-algebras that are relevant in some applications, 
including higher category theory, higher topological field theories, and higher algebraic ge- 
ometry. 

The only necessary prerequisite to read this paper is some basic knowledge of category 
theory. We do not assume any knowledge of higher (strict or weak) categories, except for 
motivational discussions. For the reader who is interested in weak n-categories (instead of 



weak-n P-algebras in general), we recommend [LeiOl, Lei04 ], in which various definitions 
of weak n-categories are described, including iBD98a| , |Bat9j , |HMPOO| , |HMP01| , |HMP02| , 
Ioy97| , tVIayOll , |Pen99| , |Str87l , |Sim97| , [Tam99|| . 



Although our approach to weak-n P-algebras is a generalization of [BD98a], we do not 
assume knowledge of the Baez-Dolan opetopes and the slice construction for colored operads. 
We will describe colored PROPs, slice PROPs, P-propertopes, and so forth from scratch. 



2. Colored PROPs and algebras 



In §2.2 we introduce colored S-bimodules and colored PROPs. In §|2.3| the adjunction 



between colored operads and colored PROPs is constructed (Theorem |2.3.2| ), and the con- 
sequence on algebras is discussed (Corollary 2.3.3). In several examples of colored 
PROPs and their algebras are discussed. These examples include polycategories, bicommu- 
tative bimonoids, and the Segal PROP. 



2.1. Setting. We work over the base category Set of sets and functions. The materials in 
this section are actually valid in a closed symmetric monoidal category (£',(8>,1) with all 
small limits and colimits [ Mac98| , Ch.VII and Ch.XI]. For example, one can easily adapt the 
discussion in this section to the categories of k-modules (where k is a field of characteristic 
0), chain complexes of k-modules, simplicial sets, topological spaces, symmetric spectra 



[pSSOd , and ^-modules ^KMM971] . 



If C is a category and X and Y are objects in C, then C{X, Y) denotes the set of morphisms 
from X to y in C. 
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2.2. Colored S-bimodules and colored PROPs. Colored PROPs are colored S- 
bimodules equipped with a horizontal composition and a compatible vertical composition 
(Definition p.2.13| ). We first discuss colored S-bimodules. 

Fix a non-empty set <t once and for all. The elements in (t are called colors. Our PROPs 
have a base set of colors <t. The simplest case is when (t = {*}, which gives 1-colored 
PROPs. 

Let 'P{€.) denote the category whose objects, called profiles or ^-profiles, are finite 
non-empty sequences of colors. If 

d={di,...,dm) G V{^), 

then we write \d\ = m. Our convention is to use a normal alphabet, possibly with a subscript 
(e.g., di) to denote a color and to use an underlined alphabet (e.g., d) to denote an object 
in V{€). 

Permutations a G act on such a profile d from the left by permuting the \d\ colors. 
Given two profiles c = (ci, . . . , c„) and d= {di, . . . , dm), a morphism 

cr: c^deV{^) 

is a permutation a G such that 

(t(c) = d. 

Such a morphism exists if and only if d is in the orbit of c. Of course, if such a morphism 
exists, then |c| = \d\. The orbit type of a ^-profile c is denoted by [c]. 

To emphasize that the permutations act on the profiles from the left, we will also write 
P(C) as Vi{€). If we let the permutations act on the profiles from the right instead, then 
we get an equivalent category Vr{'^)- 

Given profiles as above, we define 

{cA) = {cu...,Cn,du...,dm) € P(e:), (2.2.1) 

the concatenation of c and d. 

Definition 2.2.1. The category of ^-colored S-bimodules over Set is defined to be 

the diagram category Set^'^'^^^^''^^^ To simplify the typography, we will write 5]^ for 
gg^p,(e;)x7'r-(e;)_ 

In other words, a (^-colored S-bimodule is a functor 

and a morphism of G^-colored S-bimodules is a natural transformation of such functors. 
Unpacking this definition, one obtains the following concrete description of a ^-colored 
S-bimodule. 
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Proposition 2.2.2. A ^-colored T,-bimodule P consists of exactly the following data: 
(1) For any it-profiles d G and c € Vr{'t), it has a set 



di,. . . ,dn 



ci 



, . . . , 



(2) For any permutations a G and r G S|c|, it has a map 



{a-T): P 



Pl'^^USet 

cr 



(2.2.2) 



(a) (1; 1) is the identity morphism, 

(b) {a'a;TT') = {cr';T') o ((T;r), and 

(c) (l;T)o(a;l) = (a;r) = (a;l)o(l;T). 

Moreover, a morphism / : P ^ Q of ^-colored Ti-bimodules consists of color-preserving maps 



such that the square 



ad 



CT 



\ CT 



is commutative for any permutations a G and r G ^\c\- 

One should think of the set P(^) as a space of operations with |c| = n inputs and \d\ 
outputs. The n inputs have colors ci, . . . ,Cn, and the m outputs have colors di, . . . ,dri 



m 



Definition 2.2.3. Let P be a ^-colored S-bimodule, and let m and n be positive integers. 
Define the set 

P(m,n) =colimpf'^^'---'M =colimpf-Y (2.2.3) 

\cl,...,CnJ \cj 

where the colimit is taken over all C-profiles d and c with |d| = m and |c| = n using the maps 
(|]2]|). The object P(m,n) is said to have biarity (m, n), and P(^) is called a component 
of P(m, n). 



The following result is an immediate consequence of Proposition 2.2.2 



Corollary 2.2.4. Let P be a ^-colored Ti-bimodule, and let m and n be positive integers. 
Then the set P(m, n) admits a left Tim-o-ction and a right T^n-action such that the two actions 
commute. 
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The category S*^ of C-colored S-bimodules can be decomposed into smaller pieces accord- 
ing to the orbit types of ^-profiles. To describe this decomposition, we need the following 
smaller indexing categories. 

Definition 2.2.5. Let 6 = (61, . . . , be a C-profile. Define the category whose objects 
are the €-profiles 

r6= (6,(i),...,6,(fc)) eP(£) 

obtained from b by permutations r G S^. Given two (possibly equal) objects rb and r'b in 
Sb, a morphism 

t" : Tb r'b 

is a permutation in such that 

T"Tb = r'b 

as C-profiles. 

Notice that when we write rb as an object in S^, the permutation r is not necessarily 
unique. Indeed, r'b is the same object as rb if and only if they are equal as ^-profiles. 

The category Sf, is a groupoid, i.e., every morphism in it is invertible. Moreover, this 
groupoid is connected. In other words, given any two objects rb and r'b in S^, there is at 
least one morphism 

t't'^ : Tb r'b. 

There are other morphisms rb r'b if and only if b has repeated colors. The set of objects 
in Eft is exactly what constitutes the orbit type of b. A morphism in is a way to permute 
from one representative in the orbit type of b to another representative. It is easy to see 
that there is an isomorphism 

— Sr6 

of groupoids for any r G 

Example 2.2.6. In the one-colored case, i.e., £ = {*}, a C-profile b is uniquely determined 
by its length |6| = k. In this case, there is precisely one object 

6= (*,...,*) 

k *'s 

in the category S^, since b is unchanged by any permutation in Sfe. For the same reason, 
the set of morphisms b^bis exactly S^. In other words, in the one-colored case, is the 
permutation group regarded as a category with one object. □ 

Example 2.2.7. In the other extreme, suppose that b = (61, ... ,6^) consists of distinct 
colors, i.e., 6j / bj ii i ^ j. There are now A;! different permutations of b, one for each 
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r € Sfc. So there are k\ objects in Sf,. Given two objects rb and r'b in S;,, there is a unique 
way to permute rb to get r'b, namely, 

(r'T-i)r6 = t'6. 

In other words, given any two objects rb and r'b in S^, there is a unique morphism 
r'r-i : r6 ^ r'&. □ 

To decompose ^-colored S-bimodules, we actually need a pair of ^-profiles at a time. So 
we introduce the following groupoid. 

Definition 2.2.8. Given any pair of ^-profiles d and c, define the groupoid 



where and Sc are the groupoids defined in Definition p.2.5 . 



If d = (di, . . . , dm) and c = (ci, . . . , c„), then we write the objects in E^;c as pairs 



for 0" E Sm and r E S„. 



Example 2.2.9. Continuing Example 2.2.(: , if C = {*}, then S^^c is the product group 



X considered as a category with one object. □ 

Example 2.2.10. On the other hand, suppose that each of d and c consists of distinct 
colors, as in Example p.2.7| . Then there are |d|!|c|! objects in ^d;c- There is a unique 
morphism from any object in 'Sdic to any other object. □ 

Given any C-profile d, recall that we denote by [d\ the orbit type of d under permutations 
in The following result is the decomposition of ^-colored S-bimodules that we have 

been referring to. 

Proposition 2.2.11. There is a canonical isomorphism 



of categories, in which the product runs over all the pairs of orbit types of ^-profiles. 

Proof. First we should clarify the meaning of Set^---. For each orbit type [d], we choose a 
representative d. Such choices of representatives are then used to form the groupoids 
and the diagram categories Set i^^s = Set ^ . 
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Now given a (^-colored S-bimodule P over Set, we restrict to a pair [d\ and [c] of orbit 
types of ^-profiles. The restricted diagram P(^) has objects P(^~) for a G and r € 
Each map 



ad 



CT 



a'd 



CT' 



in P corresponds to a unique morphism 

/ad 

in S^-c. So the restricted diagram is actually an object in the diagram category Set^i^^s. 
Since P is uniquely determined by such restricted diagrams, the result follows. □ 



a'd 



CT' 



Example 2.2.12. If £ = {*}, then the decomposition in Proposition 2.2.11 becomes 



Yl Set 



m,n>l 

A object in the diagram category Set^™^^"'' is simply a set P(m,n) with a left E^-action 



and a right S„-action that commute with each other. 



□ 



We now define C-colored PROPs. 

Definition 2.2.13. A unital C-colored PROP P consists of a ^-colored S-bimodule P 
with the following additional structures: 



(1) For any ^-profiles 6, c, and d, it has a vertical composition 



(2.2.4) 



that is associative and bi-equivariant. The bi-equivariance of o means that the 
diagram 



(l;r-l)x(r;l) 



P 



(2.2.5) 



(a;l)x(l;M) 



-'7) -a: 



is commutative for any permutations a € '^\d\y ^ ^|c|) ^ ^ 
(2) For any ^-profiles d_y^ Cj^, and C2, it has a horizontal composition 



pi^M xp^^2 



i;i 



ii2 



^1)^2 



(2.2.6) 
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that is associative and bi-equi variant. The bi-equivariance of 
square 



-¥ P 



(iTi;ri)x((T2;T2) 



(ai X(T2;ti xrg) 



means that the 



(2.2.7) 



\CinJ \c2T2 



\Cin,C2T2 



is commutative for any permutations cjj G and Tj G '^\c^\■ 
(3) For each color c G £, it has a c-colored unit 

ic e P 

such that for c = (ci, . . . , Cn), the horizontal composite 



acts as the two-sided unit for the vertical composition. 

Moreover, the vertical and horizontal compositions are required to satisfy the interchange 
rule, which says that the diagram 

P(t) X Pit)] X X ^ X P(|)] X [P(|) X P(|)] (2.2.8) 



^Cj ,£2/ 



p(|) X P(|) 



P('i'^2') 



is commutative for any (^-profiles 6j, Cj, and dj (i = 1, 2). 



A morphism of unital £-colored PROPs is a morphism of the underlying £-colored S- 
bimodules that commutes with the horizontal and the vertical compositions and preserves 
the c-color unit for each c G £. 



One obtains the notion of a non-unital (^-colored PROP by omitting the requirements 
about the c-colorcd units. The category of non-unital C-colored PROPs is denoted by 
PROP^. The category of unital £-colored PROPs is a subcategory of PROP^. 

If C = {*} is the one-element set, then we say 1-colored PROPs or just PROPs for 
{*}-colored PROPs. 
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Remark 2.2.14. A unital (^-colored PROP in a symmetric monoidal category £ can also 
be defined as a strict monoidal category (P,0) enriched over £. The objects in (P,0) are 
the C-profiles, and the monoidal product is concatenation of C-profiles. The morphism 
object P((i, c) is what we write as P(^) above. Moreover, given any permutations a G $]|^| 
and r G it is required that there be an associated map 

(o-;r): P(d,c) P{(Jd,CT) G £ 

on the morphism objects such that some obvious axioms are satisfied. In this formulation, 
the horizontal composition is induced on the morphism objects by the monoidal product 
and the enrichment over £. The vertical composition is the categorical composition in the 
category P. This generalizes what is known in the 1-colored case [ |Mac63| , |Mar06 |. 



Remark 2.2.15. There is another conceptual description of (non-unital) ^-colored PROPs 
in a symmetric monoidal category £ with a zero object. In this setting, non-unital C-colored 
PROPs are ^^-Tnonoidal ^h-monoids, where is a monoidal product on the category S?^ 
of G^-colored S-bimodules in £. A monoid in Kl^,) is a ^-colored E-bimodule equipped 
with a vertical composition. There is a monoidal product on the category Mon(S|^, My) 
of monoids in (S|^, Kl^). The monoids in (Mon(S|^, Kl^,), Kl/j) are exactly the non-unital 
(^-colored PROPs. This description of ^-colored PROPs as Kl^-monoidal Kl/^-monoids is 
analogous to the description of operads as monoids in the category of S-objects. The 



reader is referred to [JYOS] for detailed discussion of colored PROPs from this view point. 



Before we talk about algebras over a C-colored PROP P, let us first spell out the colored 
endomorphism PROP through which P-algebras are defined. If X and Y are sets, then we 
write for the set Set(X, y) of functions from X to Y. 

Definition 2.2.16. A C-colored endomorphism PROP Ex consists of a C-graded set 
X = {^c}cG£- Given m,n > 1 and colors ci, . . . , c„, di, . . . , dm, it has the component 



The Tifn-'^n action is the obvious one, with permuting the m factors X^ = X^-^ x • • • xX^^ 
and S„ permuting the n factors in the exponent. The horizontal composition in Ex is 
given by Cartesian products of functions. The vertical composition in Ex is composition 
of functions with matching colors. 

Note that the endomorphism PROP Ex is a unital C-colored PROP. Indeed, for a color 
c G ^, the c-colored unit 



is the identity map of Xc- 
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Definition 2.2.17. For a unital (resp. non-unital) ^-colored PROP P, a P-algebra is a 

morphism 

of unital (resp. non-unital) C-colored PROPs, where Ex is the ^-colored endomorphism 
PROP of a e^-graded set X. We say that X is a P-algebra with structure map A. Mor- 
phisms of P-algebras are defined below. The category of P-algebras is denoted by Alg(P). 

Suppose that P is a unital C-colored PROP. If we want to emphasize that we are consid- 
ering P-algebras with P being unital, we will call them unital P-algebras. 



As usual one can unpack Definition 2.2.17 and, using adjunction, express the structure 
map as a collection of maps 



A: P 



X Xr 



X, 



(2.2.9) 



one for each pair (d;c) of G^-profiles. These maps are associative (with respect to both 
the horizontal and the vertical compositions) and bi-equivariant. They also respect the 
c-colored units in the unital case. 

A morphism / : A ^ y of P-algebras is a collection of maps 

/ = {fc- Xc Yc}ce(r 



such that the diagram 



P(;)xA,^A, 



(2.2.10) 



Idxfc 



fd 



commutes for all m, n > 1 and colors ci, . . . , c„ and di, . . . , dm- Here we used the shorthand 

fc = fd X • • • X fc^, 

and similarly for fd- 



2.3. Colored operads and colored PROPs. A C-colored operad over Set consists 
of sets 

\CJ \Ci,---,Cn 

for any colors d, ci , . . . , c„ € C . There is a structure map 



d 



p: P 



X P 



ci 



d 

61,..., r 



that is associative, right equivariant, and unital (in the unital case) in a suitable sense. 
We refer the reader to |May97| or [MarOC] for the precise formulations of these well-known 
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axioms for (unital) operads. The definitions in the colored case can be found in, e.g., | MarO^ , 
Section 2] or [|BD98a| , Section 2] . The category of G^-colored operads over Set is denoted by 
Operad*^. 

The e^-colored endomorphism operad Endx of a C-graded set X = {Xc} has com- 
ponents 

Endxi ^ A ;^^c,x...xx.„_ 
Vci,...,c„y 

The structure map p is given by Cartesian product of functions and composition. The right 
equivariance comes from permutations of the factors in Xc^ x • • • x Xc„. For a ^-colored 
operad 0, an 0-algebra is a map 

A : ^ Endx 

of (^-colored operads. 

Comparing the definitions of the C-colored endomorphism PROP Ex and endomorphism 
operad Endx, one can see that a colored operad is "small" than a colored PROP. In fact, 
it is straightforward to see that the colored endomorphism operad Endx is obtained from 
the colored endomorphism PROP Ex by forgetting structures. This is, of course, not an 
accident. In fact, there is a free-forgetful adjoint pair between colored operads and colored 
PROPS. 

To construct the free colored PROP of a colored operad, we need a functor 

□ : Set^^-s X Set^^'S Set^(ii.a;(£,a) . 

The functor □ is constructed as an inclusion functor followed by a left Kan extension. 
Indeed, there is a functor 

l: Set^*£ X Set^!^-^ Set^^*^^^^^^"^^^", {X,Y) ^ X xY 
that sends {X, Y) € Set^^^is x Set^ii^s to the dia gram X x Y with 

{X X Y) {ad;f,b;cT-^;au-^) = X (^^^'^^ x (2-3.1) 
and similarly for maps in x S;, x T,"^ x Tia^. On the other hand, the subcategory inclusion 

(S^ X S,) X (Sf X S^f ) ^ ^(d,by,ic,a) = ^(d;b) X 
induces a functor on the diagram categories 

Set*: Set^^^ay'i&'S.) Set^^''^i'<^^'''<^^^ (2.3.2) 
This last functor has a left adjoint 

K: Set^'^''^!^'^^°s^''^°^ Set^(ii.a;(£.ii), (2.3.3) 
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which sends a functor Z G Set^i^^^^^^^^ ^^s. to the left Kan extension of Z along i |Mac9^ , 



pp. 236-240]. This left Kan extension exists because x x Yfc x Yfa is a small category, 
and Set has small colimits. 

Lemma 2.3.1. The functor 

{11 = Ki: Set^i^^fi X Set^ii^a Set^{i'.ii)'te>s) 
is associative in the obvious sense. 



Proof. The associativity of □ is a consequence of the associativity of x in Set ( p. 3.1 ) and 



the universal properties of left Kan extensions. □ 

Theorem 2.3.2. There is a pair of adjoint functors 

{-)prop - Operad'^ ^ PROP'^: U (2.3.4) 

between the categories of non-unital ^-colored PROPs and non-unital ^-colored operads, 
with U being the right adjoint. Moreover, these functors restrict to the subcategories of 
unital ^-colored operads and unital ^-colored PROPs. 

Proof. First we construct the forgetful functor U. Suppose that d,Ci,¥j € C are colors, 
where 1 < i < n and, for each i, 1 < j < ki. Write 



c = 


(ci, . . 


■ 1 ^n, 


b' = 


(61,.. 


■A. 


b = 


ib\.. 





If P is a C-colored PROP, then the components in the G^-colored operad UV are 

V)=pf, V)=pf'Y (2.3.5) 



) • • • ) Cyjy yCi ^ . . . ^Cn J 

The structure map p of the (^-colored operad C/P is the composition 




The associativity of the horizontal and the vertical compositions in P together with the 
interchange rule ( 2.2.8| ) imply that p is associative. The right equivariance of p follows from 



those of ® and o. If P is unital, it is easy to see that \JV is unital as well. 
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Now we construct the unique colored PROP Oprop generated by a colored operad 0. Let 
be a C-colored operad with components 

of " ^^of" 

\Cl,...,CnJ \C 

for d, Ci E <t. First we define the underlying C-colored S-bimodule of Oprop- Using the 
decomposition of I]*^ (Proposition 2.2.11 ), we have to specify the diagrams 



where d= {di, . . . , d.^) and c = (ci, . . . , c„) are (^-profiles. To each partition 

ri H h rm = n 

of n with each > 1, we can associate to the ^-colored operad the diagrams 
for 1 < i < m, where 

~ (criH hn-l+li • • • ' '^riA hn) • 

Using the associativity of □ (Lemma |2.3.1 ), we define the object 



0.,(^)^^_J_0(>^;|)-...0(^j).See%. (.3., 

where the coproduct is taken over all the partitions ri + ■ ■ ■ + Vm = n with each > 1. 
(Of course, if m > n, then no such partition exists, in which case Oprop (|^) is the empty 



diagram.) By Proposition 2.2.11, this defines Oprop as an object in S . 



The horizontal composition in Op^op is given by concatenation of □ products and inclusion 
of summands. Using the universal properties of left Kan extensions, the vertical composition 
in Oprop is uniquely determined by the operad composition in 0. One can check that {—)prop 
is left adjoint to the forgetful functor U. □ 

Note that the left adjoint {—)prop is an embedding. In fact, for a ^-color operad 0, it 
follows from the definitions of {—)prop and U that 

= U (Oprop). 

Using the above adjunction, we now observe that passing from a colored operad to the 
colored PROP Oprop does not alter the category of algebras. 

Corollary 2.3.3. Let be a ^-colored operad. Then there are functors 

Alg(O) ^ Alg(Oprop): ^ 

that give an equivalence between the categories Alg(O) of 0-algebras and Alg(Oprop) of 
Oprop-algebras. Moreover, ifO is unital, then these functors give an equivalence between the 
categories of unital 0-algebras and unital Oprop- algebras. 
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Proof. First observe that in each of the two categories, an algebra has an underlying £- 
graded set {Ac}. Given an 0-algebra A, the formula ( 2.3.7| ) for Oprop together with the 
universal properties of left Kan extensions extend A to an Oprop-algebra. This is the functor 

Conversely, an Oprop-algebra is a map 

A : Oprop —>■ Ex 

of C-colored PROPs, where Ex is the ^-colored endomorphism PROP of a C-graded set 



X = {Xc}. Using the free- forgetful adjunction from Theorem 2.3.2 , this Oprop-algebra is 
equivalent to a map 

A': ^ U{Ex) 

of ^-colored operads. Prom the definition (( 2.3.5| ) and ( 2.3.6| )) of the forgetful functor U, 
one observes that U{Ex) is the ^-colored endomorphism operad of X. Therefore, the map 
A' is actually giving an 0-algebra structure on X. This is the functor ^. One can check that 
the functor $ and ^ give an equivalence of categories. The unital assertion is immediate 
from the definitions of $ and ^ □ 



2.4. Examples. 

Example 2.4.1 (Polycategories as colored PROPs). Lambek's multicategory (= col- 
ored operad) p^am69(| generalizes a small category by allowing the source of a morphism to 
be a finite sequence of objects. So a morphism in a multicategory takes the form 

/: (xi, ...,Xn)^y, 

where the Xi and y are objects in the multicategory. A polycategory [Kos05, Sza75| ] 
generalizes a multicategory by allowing both the source and the target of a morphism to be 
finite sequences of objects. So a morphism in a polycategory, called polymorphism, takes 
the form 

/: (Xi, ...,Xn)^ (yi, ■ ■ ■,ym)- 
Polycategories and their close variants are important tools in proof theory and theoretical 
computer science [ BHRU06| , Hyl02, HS03]. The point is that compositions of polymorphisms 
allow one to perform cuts to sequents; see, e.g., | BS08 , pLT90 1 for the definitions of these 



terms from proof theory. Polycategories are even used in linguistics [ Lam04 | 



As pointed out in | Mar06 |, a polycategory is essentially a colored dioperad | Gan03 |. The 
set of colors is the set of objects in the polycategory. Just as a colored operad generates 
a unique colored PROP (Theorem |2.3.2 ), so does a colored dioperad. In fact, the pasting 
scheme that defines dioperads are the connected simply-connected graphs, which form a 
subset of the graphs constituting the pasting scheme of PROPs in general. In particular, 
for a polycategory C, one can associate to it an 0&(C)-colored PROP, which uniquely 
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determines the polycategory C. Weak n versions of polycategories will be discussed in 



3.1. □ 



l(m, n) 



Example 2.4.2 (Sets as algebras over the initial PROP). Let I be the initial 1- 
colored unital PROP in Set, i.e, the initial object among the 1-colored unital PROPs. The 
components of I are 

if m 7^ n, 
{*} if m = n. 

The PROP structure on I is the obvious ones. A unital l-algebra consists of a set A together 
with maps 

which all act as the identity maps. Thus, the categories of unital l-algebras and Set are 
isomorphic. We say that I is the PROP for sets. 

Note that I is the unique 1-colored PROP generated by the 1-colored unital operad /, 
whose only non-empty component is 1(1) = {*}. In particular, the categories of l-algebras 
and I-algebras are isomorphic by Corollary 2.3.3| . Since it is well-known that /-algebras are 



sets (see, e.g., [ BD98a , Example 16]), this also confirms that I is the PROP for sets. We 



will use I to define weak n-categories in Definition |T|. □ 

Example 2.4.3 (Bicommutative bimonoids as algebras over the terminal PROP). 

Let T be the 1-colored unital PROP given by 

T(m, n) = {*} 

for all m^n > \. The PROP structure on T is the obvious ones. Then T is the terminal 
object among all the 1-colored PROPs in Set (not just the unital PROPs). A unital T- 
algebra consists of a set B together with bi-equivariant maps 

S^" ^ T(m,n) X ^^^^ S^'" 

for 171,71 > 1 such that 

fj,{m,n) = iJ:{m, k) o fi{k,n) (2-4.1) 

for all n,k,m > 1, 

nimi + 1712, ni + n2) = ^i{mi,ni) x /x(m2, n2) (2.4.2) 

for all rai,ni > 1, and /i(n, n) is the identity map for each n. In particular, the maps 

B-'^^^^B and B B^' 

give B the structures of an associative commutative monoid and of a coassociative cocom- 
mutative comonoid, respectively. Moreover, we have 

Id = = /z(l,2) o ^(2,1) = no A: B ^ B, 
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^"-1 =;x(l,n): S^'^ ^ 5, and A*^"^ = ;u(m, 1) : S ^ S^™. 

We call {B, /i, A) (the object B with the two (co) associative (co)commutative operations fi 
and A such that Id = fi o A) a bicommutative bimonoid. 

We claim that the bicommutative bimonoid structure of {B,fi,A) uniquely determines 
as a unital T- algebra. In fact, we have 

/i(m, n) = fj,{m, k) o ^(/c, n) 

= fJ,{m, 1) o ^(1, k) o fj,[k, 1) o n) 
= /x(m, 1) o Id o ^(1, n) 
= A^-i o 

This shows that every n{m, n) is uniquely determined by and A. It follows that the 
categories of unital T-algebras and of bicommutative bimonoids are canonically isomorphic. 
Following the tradition of homotopy theory, we might also call T an i^oo-PR-OP- 

Note that T is not the unique PROP generated by the terminal 1-colored operad T, which 
has T[n) = {*} for each n > 1. One can see this by considering the (m, n) component (with 
m > n) of the PROP Tp^op generated by T. For example, one can check that 

Tprop{m,n) = when m> n. 

So clearly 

T ^ Tprop' 

However, since T is the terminal 1-colored PROP, there is a unique map 

i . Tprop ^ T . 

Thus, each unital T-algebra (= bicommutative bimonoid) B = (i?,/x. A) also has a unital 
Tprop-algebra (= T-algebra) structure i*B. It is known that unital T-algebras are commuta- 
tive monoids (see, e.g, [ [BD98a| ). It is not hard to check that, in fact, i*B is the commutative 
monoid (B, fi) obtained from the bicommutative bimonoid {B, fj,, A) by forgetting about the 
comultiplication A. 



Weak n versions of bicommutative bimonoids will be defined in Definition 3.1.2. □ 



Example 2.4.4 (Topological Field Theories and the Segal PROP). Our discussion 
of the Segal Se PROP follows ^CV06| , |Seg88| , gegOll , gegOl . The 1-colored Segal PROP 



Se comes from moduli spaces of Riemann surfaces with boundary holes. It is of great 
importance in mathematical physics because several topological field theories are algebras 
over various versions of the Segal PROP. Among those topological field theories are: 

(1) Conformal Field Theory (CFT); 

(2) Topological Conformal Field Theory (TCFT), also known as a string background; 

(3) Cohomological Field Theory-/ (CohFT-J); 
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(4) Topological Quantum Field Theory (TQFT). 

Although the discussion below focuses on the 1-colored version of Se, we should point out 
that it is easy to generalize the Segal PROP Se to allow boundary holes with different sizes, 
in which case Se is a colored PROP. In fact, in the Riemann surfaces under consideration, 
we can allow the boundary holes to have different circumferences. In other words, we can 
allow not only the unit disk but all disks with, say, non-zero circumferences. In this case, 
the generalized Segal PROP is a colored PROP, where the set of colors is the set of allowable 
circumferences of the boundary holes. The vertical composition in this generalized, colored 
Segal PROP is then performed only to the Riemann surfaces whose boundary holes have 
matching circumferences. With this in mind, our discussion of the various topological field 
theories can be easily extended to this colored setting as well. 

Considering varying circumferences in the boundary holes is not unprecedented. For 
example, in the setting of string topology, there is a combinatorially defined colored PROP 
nC^ig) ||Cha05| , ICGO^ ] that is built from spaces of reduced metric Sullivan chord diagrams 



with genus g. Such a Sullivan chord diagram is a marked fat graph (also known as ribbon 
graph) that represents a surface with genus g that has a certain number of input and output 
circles in its boundary. These boundary circles are allowed to have different circumferences. 
The set of such circumferences is the set of colors for the colored PROP TZCJ-{g). 

For integers m, n > 1, let Se(m,n) be the moduli space of (isomorphism classes of) 
complex Riemann surfaces whose boundaries consist of m + n labeled holomorphic holes 
that are mutually non-overlapping. In the literature, Se(m, n) is sometimes denoted by 
Ai{m,n). The holomorphic holes are actually bi- holomorphic maps from m + n copies of 
the closed unit disk to the Riemann surface. The first m labeled holomorphic holes are 
called the outputs and the last n are called the inputs. Note that these Riemann surfaces 
M can have arbitrary genera and are not required to be connected. 




One can visualize a Riemann surface M € Se(m, n) as a pair of alien pants in which there 
are n legs (the inputs) and m waists (the outputs). See the picture above for an element 
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of Se(4, 5) with two connected components. With this picture in mind, such a Riemann 
surface is also known as a worldsheet in the physics hterature. In this interpretation, a 
worldsheet is an embedding of closed strings in space-time. We think of such a Riemann 
surface M as a machine that provides an operation with n inputs and m outputs. 

The collection of moduli spaces 

Se = {Se(m, n) : m,n > 1} 

forms a 1-colored topological PROP, called the Segal PROP, also known as the Segal 
category. Its horizontal composition 

Se(mi, ni) x Se(m2, n2) ~ — ^ Se(m,i + m2, ni + 722) 

is given by disjoint union Mi UM2. In other words, put two pairs of alien pants side-by-side. 
Its vertical composition 

Se(m, n) x Se(n, k) A Se(m, k), {M, N) ^ MoN 

is given by holomorphically sewing the n output holes (the waists) of with the n input 
holes (the legs) of M. The action on Se(m, n) is given by permuting the labels of 

the m output and the n input holomorphic holes. 

Let k be a field of characteristic 0, and let C* denote the singular chain functor with 
coefficients in k. Applying this singular chain functor to the Segal PROP Se, we obtain 

Se = a(Se), 

which is a 1-colored PROP over chain complexes of k-modules. An algebra over the k- linear 
chain PROP Se is by definition a Topological Conformal Field Theory. 

Passing to homology first, we obtain 

H^{S&), (2.4.3) 

which is a 1-colored PROP over graded k-modules. An algebra over the graded k-linear 
PROP i/*(Se) is by definition a Cohomo logical Field Theory-/. 

If we take only the 0th homology module, then we obtain 

^o(Se), (2.4.4) 

which is a 1-colored PROP over k-modules. An algebra over the k-linear PROP Hq{Sq) is 
by definition a Topological Quantum Field Theory. Weak n versions of cohomological 
field theory-/ and topological quantum field theory will be defined in § |6.2| . □ 



22 



DONALD YAU 



3. Higher PROPs 

Throughout this section, our underlying category is Set. This assumption can be relaxed 
a little bit. What we actually need is that the underlying category £ be set-based, i.e., there 
is a suitable forgetful functor £ Set. In this setting, it makes sense to talk about the 
underlying set of elements of an object and the underlying function of a morphism in £. For 
example, one can easily adapt the discussion in this section to the case £ = the category of 
k-modules, where k is a field of characteristic 0. 

It has long been known that there is a colored operad whose algebras are operads, i.e., 



the operad for operads. In fact, given any unital colored operad 0, it is shown in |BD98a] 
that there exists a unital elt(0)-colored operad 0"^ whose algebras are exactly the colored 
operads over 0. Here elt(O) is the set of elements, also called operations, in 0. For example, 
starting with the terminal 1-colored operad T, one obtains T"*", which is the colored operad 
for 1-colored operads. 

The so-called slice construction 0^ lies at the very heart of the higher category theory 



of Baez and Dolan | BD98a |. One considers 0"^ as a higher operad, in the sense that the 
operations in are now the colors in 0"*". From its construction, the operations in 0"*" are 
the reduction laws in 0, which are equations stating that the composite of certain operations 
is equal to some operation. Moreover, the reduction laws in 0"*" are the ways of combining 
reduction laws in to obtain other reduction laws. The upgrading process described in 
the last two sentences, repeated multiple (or infinitely many) times, is essentially how 
categorification is achieved in the Baez-Dolan setting [ |BD98a[ ]. 

The main purpose of this section is to show that there is an analogous slice construction 
for colored PROPs, giving rise to higher PROPs. Its purpose is the same as in the operad 
case. In other words, given a C-colored PROP P, we will construct a unital elt(P)-colored 
PROP P'*' whose algebras are exactly the ^-colored PROPs over P. Restricting to the 
terminal unital PROP T (Example |2.4.3 ), it follows that T"*" is the colored PROP whose 



algebras are PROPs, i.e., T"*" is the colored PROP for 1-colored PROPs. Starting with a £- 
colored version Tg, one obtains the colored PROP T+ for CT-colored PROPs (Example |T|). 

There is another interesting example if we start with the initial 1-colored PROP I (Ex- 
ample |2.4.2| ). As we will see in Example |3.1.6 , unital I "'"-algebras are bi-equivariant graded 



monoidal monoids. Disregarding the bi-equivariance and the grading, these monoidal 
monoids can be regarded as de-categorified versions of the 2-fold monoidal categories of 



[|BFSV03 |. 



Following the Baez-Dolan approach p3D98a ] and using our higher PROP construction 



we will define the category of P-propertopes in Section ^. These propertopes - as opposed 
to shapes such as globes, cubes, simplices, or opetopes - are the shapes of higher cells in our 
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setting. Higher dimensional P-algebras (i.e., n-time categorified P-algebras for < n < oo) 
are certain presheaves on the category of P-propertopes. Since our setting is based on colored 
PROPs, which model algebraic structures with multiple inputs and multiple outputs, the 
cells in our higher dimensional algebras also have multiple inputs and multiple outputs, as 
in a polycategory (Example ^.4.1 ). 



In §3.1 we state the main result regarding the existence of the slice PROP P^ (Theo- 



rem 3.1.2) and discuss several examples. The rest of this section, §3.2 and §3.3, is devoted 



to proving Theorem 3.1.2 



3.1. Slice PROPs. To state the main result of this section, we use the following notations. 
Definition 3.1.1. Given any unital C-colored PROP P, define the set 



elt(P)=np(f), 



where the disjoint union is taken over all the pairs {d;c) of ^-profiles. In other words, elt(P) 
is the set of elements in P. 

For a category C and an object A in C, the over category C/A has as objects the 
morphisms 

/: B ^AeC. 
A morphism in C/A is a commutative triangle in C: 



B 



D. 



f 



A 




Recall that, given a unital C-colored PROP Q, the category of unital Q-algebras is denoted 
by Alg(Q). Also, the category of (non-unital) G^-colored PROPs is denoted by PROP^. 

Theorem 3.1.2. Let P be a unital (t-colored PROP over Set. Then there exist a unital 
eli{P)- colored PROP P^ and a canonical isomorphism of categories: 

PROP^P = Alg(P+). (3.1.1) 



The proof will be given at the end of this section. We note that Theorem |3.1.2 also holds 
with k- modules in place of Set . The minor modifications needed to adapt the constructions 
and proofs below to k-modules will be discussed in Remarks 3.3.2| and 3.3.3| . In the k-linear 



setting, the isomorphism ( 3.1.1 ) is an isomorphism of categories enriched over k-modules. 



Observe that we now have two "enlarging" constructions associated to any unital <t- 
colored operad 0: 
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(1) I— > Oprop-, the free (^-colored PROP generated by (Theorem 2.3.2| ) 



(2) 0+, the Baez-Dolan ||BD98a| ] shce operad of 0. 



jprop 



These two constructions do not commute with each other. In fact, (0" 
colored PROP generated by 0+, which is elt(0)-colored. On other other hand, (0 
elt(Oprop)- colored. From the construction of {—)prop, 



is the free 



prop J 



IS 



one can see that there are, in general, 
more elements in Oprop than in itself. This suggests that (Oprop)'*' is in some sense bigger 
than (O''')prop- The following result, which will not be used in what follows, gives one 
interpretation of this comparison. 

Corollary 3.1.3. Let be a unital <t-colored operad. Then there is an embedding of 
categories 

l: Alg ((0+)p,,p) Alg ((0 

prop ) j 

Proof. The desired embedding is defined as the following composition: 

Alg((0+)p,op) > Alg((Op,op)+) 



Alg(0^ 



OperadVO 



(-)p 



PROP'^/0p,op. 



The embedding ^ is part of the equivalence in Corollary 2.3.3| , applied to the elt(0)-colored 
operad 0+. The embedding (— )pr-op is induced on the over categories by the original free 
colored PROP functor with the same notation (Theorem 2.3.2| ). The other two functors 



are isomorphisms. The right vertical isomorphism is from Theorem 3.1.2 , and the other 
isomorphism is the operad version from Proposition 13 and Theorem 14 in [ BD98a ]. □ 



What follows are a few examples of P+-algebras for various colored PROPs P. 



Example 3.1.4 (Colored PROPs as Tj-algebras). In Example 2.4.3 we considered the 
terminal 1-colored unital PROP T. Here we consider the ^-colored version Tg;, which is 
given by 

for any ^-profiles d and c. The C-colored PROP structure on Tg; is the obvious one. Then 
is a unital ^-colored PROP that is the terminal object in the category of all (^-colored PROPs 



in Set. So (^-colored PROPs over Tg; are just ^-colored PROPs. Thus, by Theorem 3.1.2 
we have a canonical isomorphism 

PROP^ ^ 



Alg(T+) 

of categories. In other words, C-colored PROPs are exactly the T^-algebras. 



□ 



HIGHER DIMENSIONAL ALGEBRAS VIA COLORED PROPS 25 

Example 3.1.5 (PROPic algebra structures on A as £^^-algebras). Let A = {A^} 
be a C-graded set, and let E = be the (t-colored endomorphism PROP of A. A map 

/: P^E 

of (^-colored PROPs is, by definition, a P-algebra structure on A. Thus, by Theorem 3.1.2| , 
the category Alg(E"'') is canonically isomorphic to the category PROP'^/E of PROPic 
algebra structures on A. So all the possible PROPic algebra structures on A are, in fact, 
just algebras over a single colored PROP E"*". □ 

Example 3.1.6 (l+-algebras as de-categorified 2- fold monoidal categories). Let I 

be the initial 1-colored unital PROP in Set (Example 2.4.2), which is given by 



l(m, n) 



if m 7^ n, 
{*} if m = n. 

By Theorem 3.1.2, l"'"-algebras are exactly the 1-colored PROPs over I. Suppose that 

/: Q^l 

is a PROP over I. Since \{m,n) = unless m = n, it follows that 

Q(m,n) = if m ^ n. 

So the only possibly non-empty components in Q are the diagonal components Q„ := Q(?i, n) 
for n > 1. The map 

/: Q„^/(n,n) = H 

is the unique map to the one-element set, which gives no information about the set Q^. 
Thus, ["''-algebras are 1-colored PROPs whose non-diagonal components are empty. Of 
course, given any 1-colored PROP P, we can replace its non-diagonal components with 0. 
The result is an l"'"-algebra. We now provide an intrinsic description of an l"*"-algebra Q. 

Each set Q„ has commuting left S„-action and right S„-action, i.e., Q^j is S„-bi- 
equivariant. The horizontal composition in Q takes the form 

Qm X Qn ^ Qm+rt) 

which is associative and bi-equivariant. In other words, IJ„>i Qn is a graded bi-equivariant 
monoid with respect to ®. The vertical composition in Q consists of maps 

Qn X Qn ^ Qn 

that are associative and bi-equivariant. In other words, each Q^ is a S^-bi-equivariant 
monoid with respect to o„. The interchange rule in this case says that 

(Xi ® yi) Om+n {X2 ^ 2/2) = (xi o„ X2) ^ {Vl On 2/2) (3.1.2) 
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for xi,X2 G Qm and yi,y2 G Qn- In other words, the local monoid structures of the 
individual Q„ are compatible with the global monoid structure ®. We call such an object 

Q= IlQn 

n>l 

with the above bi-equivariant structures and compatible local and global monoid multi- 
plications a bi-equivariant graded monoidal monoid, or simply monoidal monoid. 

So 1^ is the countably colored PROP for monoidal monoids. The PROP 1^ is countably 
colored because its set of colors is elt(l), which has one element for each n > 1. 

For example, let A be an associative algebra over a field k of characteristic 0. Then its 
tensor algebra 

= = A® © A^^ © • • • 

n>l 

gives such a monoidal monoid with Q„ = A'^^. Indeed, we can insist that the S„-bi- 
equivariant action on A'^"' be trivial. Its local monoid structure o„ is the induced multipli- 
cation structure from A. In other words, we have 

(Xl (gi • • • (g) Xn) On (yi • • • yn) = Xiyi • • • (g XnVn- 

The global monoid structure 



is concatenation of tensor factors. The interchange rule ( 3.1.2 ) in this case says that con- 



catenation of tensor factors commutes with the multiplications on the summands 

There is a close connection between our monoidal monoids and the 2-fold monoidal 



categories of | BFSV03 |. Recall from [BFSVOS] that a 2-foId monoidal category consists 



of a category C, two strictly associative monoidal products 

^i-.CxC^C 

for i = 1 and 2, and an interchange natural transformation 

{A 02 B) 01 {C 02 D) ^ {A 01 C) 02 {B 01 D) 

that makes two associativity type squares commute. (There are also units for 0i and 02 
that we have ignored.) We can thus think of a monoidal monoid Q as a bi-equivariant 
graded version of a de-categorified 2-fold monoidal category. The local and global monoid 
multiplications o and in Q are de-categorifications of the strictly associative monoidal 
products 01 and 02. The interchange rule ( p. 1.2 ) is a de-categorification of the interchange 



natural transformation rj. In particular, higher dimensional l+-algebras can be thought 
of as (close cousins of) higher 2-fold monoidal categories, or 2-fold monoidal n-categories 
(Definition |6T5D . □ 
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3.2. Graphs, decorations, and evaluations. Before we can prove Theorem 3.1.2| , first 



we define the graphs that serve as the pasting scheme for the sfice PROP P"*". Our graphs 
are sHght modifications of those used in pvlar06| , MVO?] for the free 1-colored PROP. 



Definition 3.2.1. For m,n > 1, an (m,n)-graph is a non-empty, not-necessarily con- 
nected, finite directed graph G satisfying the following conditions: 

(1) Each vertex has at least one incoming edge and at least one outgoing edge. 

(2) There are no wheels (i.e., directed cycles). 

(3) There are exactly n edges, called inputs, that do not have an initial vertex. 

(4) There are exactly m edges, called outputs, that do not have a terminal vertex. 

(5) The connected components of G are labeled {1, 2, . . .}. 

(6) Each connected component has at least one vertex (and hence at least one input 
and one output). 

(7) Within each connected component, the sets of vertices, inputs, and outputs are 
separately labeled {1, 2, . . .}. 

When m and n are understood from the context, we will simply call an (m, n)-graph G a 
graph. 



If a graph G has r connected components, then we write 

where G^ is the jth connected component of G. The ith vertex in G^ is denoted by . The 
sets of vertices and edges in a graph G are denoted by v{G) and e{G), respectively. 

The (m, n)-graphs are the objects of a groupoid. An isomorphism between two (m, n)- 
graphs consists of a bijection between the sets of vertices and a bijection between the 
sets of edges preserving all the edge relations. Moreover, it is required that corresponding 
connected components, vertices, inputs, and outputs have the same labels. In what follows, 
we will identify isomorphic graphs. We choose, once and for all, one representative from 
each isomorphism class of (m, n)-graphs. 
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Example 3.2.2. Here is a graphical representation of a (5, 3)-graph G with seven vertices 
and one connected component: 




^ ^ (3.2.1) 

A vertex is represented by a •, and an edge is represented by a directed arrow. The number 
closest to a vertex is its label. The three numbers at the bottom are the labels of the 
inputs, and the five numbers at the top are the labels of the outputs. The picture ( |3.2.1| ) 
uniquely determines the (isomorphism class of the) graph G. Note that we have arranged 
the edges so that they all flow from the bottom (the inputs) to the top (the outputs). We 
will continue to draw graphs with a bottom-to-top flow for the rest of this paper. □ 



We now decorate graphs with elements and colors from a fixed unital (^-colored PROP 

P. 

Definition 3.2.3. By a P-decorated (m, n)-graph, or simply a P-decorated graph, we 

mean a pair (G,^) consisting of: 

(1) An (m, n)-graph G for some m,n> 1. 

(2) A decorating function 

^ v{G)Ue{G) ^elt(P)ue: 
with ^{v{G)) C elt(P) and ^{e{G)) C (t. 

The decorating function ^ is required to satisfy the following color- matching property: 
For a vertex v G v{G), denote by in{v)i and out{v)j the ith incoming edge and the jth 
outgoing edge of v (from left to right in its graphical representation). Then it is required 
that 

*="(«(».(.)■)... 

for every v G v{G) with r incoming and s outgoing edges. The image under ^ of a vertex 
(or an edge) is called its decoration. 



In other words, what the color-matching property ( 3.2.2| ) says is this: Let v be an arbi- 
trary vertex of G with, say, r incoming and s outgoing edges. If these edges connected to 
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V have decorations 

C{in{v)i) = Ci £ <t and ^{out{v)j) = dj G £, 

then the decoration ^(u) S elt(P) of v must have C-profiles 

'd\ /di,...,ds 



cy y Ci , . . . , Cj^ 

We can draw a P-decorated graph (G, ^) by first drawing the underlying graph G. The 
decorations of the vertices and the edges are then added to the picture. The decoration 
^(u) of a vertex v is drawn next to v, just hke its label. The decoration of an edge can be 
drawn on the edge. If the decorations on the edges are understood from the context, we will 
omit them from the picture of the decorated graph. In what follows, we sometimes write 
G to denote a P-decorated graph (G, S^) if the decorating function ^ is understood from the 
context. 

To each P-decorated graph (G,.^), there is an associated element 

eK(G,0) €elt(P), (3.2.3) 
called the evaluation of (G, which is defined as follows [ Mar06 , Mar 07] ]. (It is called a 



contraction along G in Mar 07 1.) First suppose that G has only one connected component. 
In this case, we can compose the decorations ^(w ) (v € v{G)) in P according to the graph 
G using the colored PROP structure of P. For example, if G is the graph in ( |3.2.1| ) and if 

^(vi) = aie elt(P) for 1 < i < 7, 

then 

ef ((G, ^)) = fJi [{aj (g) 02 (X) Id) o T (04 (g) 05 oi) o (03 (g) ae)] (72- (3.2.4) 
Here ai, a2, and r are the permutations 

A,2,3,4,5\ _i n,2,3\ A, 2, 3, 4, 5 



,3,5,1,4,27' ^ V2,3,iy Vl)3,2,4,5, 
So ai and (T2 are the permutations at the top and the bottom of G, and r is the permutation 
for the only crossing in G. The element Id € P(^) is the unit in P corresponding to the 
color (i S C, which is the output profile of £,{vi) = ai. That the element ef((G,^)) ( |3.2.4| ) 
makes sense in P follows from the color-matching property (3.2.2). 



In the general case, suppose that 

G = G^ UG''. 
Then its evaluation is defined as the horizontal composition 

ev{{G, 0) = ev{{G\e)) ® • • • ® eviiG'\e)) G P, (3-2.5) 

where is the restriction of the decorating function ^ to (the vertices and edges in) the 
connected component G*. 
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Evaluations of P-decorated graphs give us a way to keep track of the reduction laws in P. 
In other words, every P-decorated graph (G, ^) gives a reduction law in P, such as ( |3.2.4| ), 
via evaluation. Conversely, every reduction law in P can be represented as a P-decorated 
graph whose evaluation gives the original equation. 

3.3. Slice construction for colored PROPs. Now we define certain sets that constitute 
the components of the slice PROP P^ of the unital G^-colored PROP P. 

Suppose that ai {1 < i < k) and (3j (1 < j < /) are elements in P and that 

ki-\ \- ki = k 

is a partition of k with each kj > 1. Define 

(A, • • ■ , A; "1, • • • , Ofc) (3.3.1) 
to be the set of P-decorated graphs (G, S,) in which: 

(1) G has / connected components (1 < j < I); 

(2) G^ has kj vertices (1 < i < 0; 

(3) for 1 < j < I and 1 < r < kj, one has 

C {vi) = afci+...+fc^_i+r, (3.3.2) 
evi{G^,e)) = (3,. (3.3.3) 

The condition ( |3X^ ) means that the labeled vertices in G^, G^, etc., are decorated by 



the elements ai,a2, etc., in this order. The condition ( 3.3.3 ) says that (3i is a composite of 
ai, . . . , ak-^ in P, where the composition is expressed by the graph G^, and similarly for the 
other Pj. Note that ( p.2.5| ) and ( p. 3. 3D together imply 

evi{G,0) =/3i® A 

for each 

{G, e P(fci,...,fe,) (/3i, . . . , A; ai, • • • , Ofc) • 
In particular, the P-decorated graph (G, ^) gives a way of expressing (3i ^ ■ ■ ■ (3i as a 
composite (horizontally and vertically, possibly with permutations) of cti, . . . in P. 

There is another intermediate set that we need to define before P^. Suppose that a, 
(1 < i < k) and /? are elements in P. Define the set 

ai, ■ ■ ■,akj ^ K I, , u 

fc=A:iH \-ki 

/9=/3i(8)-®A 

This disjoint union is taken over: 

• all integers / > 1, and for each 
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• all possible partitions 

k = ki-\ \-ki 

of k with each kj > 1 and 

• all possible decompositions of (3 as 

/? = A • • • A 

in P. 

The summand P^ki,.. .,ki) (A; ■ ■ ■ > A; ai, • • • , Ofc) is defined above ( 3.3.l| ). Note that the ele- 
ments in the set ( p. 3. 4 ) are P-decorated graphs corresponding, via evaluations, exactly to 
the ways of expressing /? as a composite (horizontally and vertically, possibly with permu- 
tations) of ai, . . . ,afc in P. In other words, P^(^^ ^ is the set of all possible reduction 
laws in P relating ai, . . . ,ak to p. 

Now we define a unital elt(P)-colored PROP P"*" as follows. Pick any ai (1 < i < s) and 
Pj (1 ^ J < in elt(P). Then the component of P"^ corresponding to the elt(P)-profiles 

(3.3.5) 

aj \ai,...,asj 
is defined as 

^a. TT /^^(i) ^x... 

xP+f ^"^'^ Y (3.3.6) 

Var-l(si + -+Sr-l + l)' • • • >«r-l{s)/ 

This disjoint union is taken over: 

• all possible partitions 

S = Si H h Sr 

of s into r integers with each Sj > 1 and 

• all permutations o" E and r E S^. 

The sets P'''(^':.<.^^) are defined above ( |3.3.4| ). An element in P+(§) is a sequence of r P- 
decorated graphs, in which the jth graph has evaluation some Pi. 

Theorem 3.3.1. There is a unital elt{P)-colored PROP P+ with components ( 3.3.6| ) . 
Proof. First note that 



a, 

S = Sl-\ hSr 



for any P-profiles (^) ( ^.3.5 ) and permutations vr E and /i E S^. The map 



a J \a/i J 
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which is part of the elt(P)-colored S-bimodule P"*", is defined as the identity map. This 
defines P"*" as an elt(P)-colored S-bimodule. 



The horizontal composition 



in P"*" is given by the obvious summand inclusion. Graphically, the horizontal composition 
is the concatenation of two sequences of P-decorated graphs, i.e., put them side- by-side. 



The vertical composition 



in P+ is defined on a typical summand as the map 



/?cr(l) 



f3a 



P ' ( ""^^^ ) X ■ ■ ■ X P ' ( "'("^ 

a^-l(l), . . . , a^'l[si)J V"r-l(si + -+s^_i + l)) • • • 1 «r-l(s) 



p- ( \ X . . . X P^ ( 



(3.3.7) 



c P^ 



This map is given by graph substitution. More precisely, suppose that 

is a typical element in the domain of the map o in ( p. 3. 7 ). Recall that an element 

is a P-decorated graph whose vertices are decorated by the indicated ct's and whose evalu- 
ation is ■ We use the shorthand 

Ti = ti+t2 + ---+ti. 

There is a unique ii such that t~^(1) = 7r(ii). Now we replace the vertex v in (Gi, ^i) with 
decoration q^-i^^) by the P-decorated graph 



Repeat this graph substitution for the vertices decorated by a^-i(2), • • • , aT-i(si) ™ (^1,^1). 
After these si graph substitutions in (Gi,^i) and a suitable relabeling of the vertices, the 
resulting P-decorated graph lies in 

Vhth-i+i)' • • • ' • • • > • • • ' V^r.^j 
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Now repeat the above graph substitution process for the other (r — 1) P-decorated graphs 
(^2, '^2)7 • • • ,{Gr,(,r)- The resulting sequence of r P-decorated graphs hes in the desired 
target in ( |33?7| ) when we define G by 

= /i-^r,,_i + 1), u-\2) = fi-\Ti,-i + 2), 

and so forth. 

For an element a £ elt(P), the a-colored unit in P"*" is the P-decorated (m,n)-graph 

1 m 

i„= ^ .PS,(a;.)=r(;;) = P-(- 

1 " (3.3.8) 



Here we are assuming that a € P(^) with \d\ = m and |c| = n. The underlying (m, n)-graph 
has only one vertex, which is decorated by a. The n inputs are labeled 1,2, ... ,n from left 
to right. The jth input is decorated by cj {1 < j < n). The m outputs of the graph are 
labeled 1,2, ... ,m from left to right, with the ith output decorated by di {1 < i < m). Note 
that the decorations of the inputs and outputs are not displayed in the above graph. 

The associativity of and o in P^ amount to the associativity of Cartesian products and 
graph substitutions, respectively. The other elt(P)-colored PROP axioms (bi-equivariance, 
the interchange rule, and the unit axiom) are equally straightforward to check. □ 



Remark 3.3.2. The obvious analogue of Theorem 3.3.1 in the category Mod(k) of k- 
modules, where k is a field of characteristic 0, is also true. Indeed, in this setting we take 
tj) . . . , Pi; ai, . . . , Uk) to be the k-module generated by the P-decorated graphs 



(G, ^) as specified on p.^ In ( 3.3.4 ) and ( 3.3.(j ), we replace ]J and x by direct sum and 
tensor product (g) of k-modules, respectively. The proof of Theorem |3.3.l| then goes through 
basically verbatim, giving a unital elt(P)-colored PROP P^ over Mod(k). 



Proof of Theorem 3.1.^ . Using the slice PROP P"*" from Theorem 3.3.1, it remains to es- 



tablish the isomorphism ( 3.1.1 ) of categories. We will construct two functors 

d: PROP^P ^ Alg(P+) : j (3.3.9) 

and observe that they are inverse isomorphisms of each other. The choices of these notations 
will become clear below. 

Let us begin with J. Suppose that A = {Aa- ct G elt(P)} is a unital P+-algebra. Given 
any elements ai {1 < i < s) and Pj {1 < j < r) in elt(P), there is a P+-algebra structure 
map 

Pi, . . . ,(3r 



A: P^ 



ai,... ,a, 



X Aq,-^ X • • • X Aq,^ 



X A 
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If 6* € P+ (I) , then we write 

for the map induced by A. 

First we define J ^ as a ff-cofored S-bimodule. Given any C-profiles d = {di, . . . ,d 
and c = (ci, . . . , c„), we define 

'd 



: ]J A^. (3.3.10) 

In other words, / j4 at a typical pair of 0^-profilGS is obtciincd by "integrating" th.6 sets .Aq, 
for ^ P(~). Suppose that 

is a map of G^-profiles. Then the map 

is defined on a typical summand as the map 

A^^^A^^^C jA{^^f). (3.3.11) 
Here aar is the image of a under the map 

The element crlaT in P"*" is the P-decorated (m, n)-graph 

cr(l) a{m) 
o-laT = //?^**\ G P('i)(o-a'r;a) = P^ 

T-i(l) T-^n) 

(3.3.12) 

This is obtained from the P-decorated graph Iq, ( |3.3.8 ) by relabeling the inputs and outputs 
to r-i(l),... , r ^{n) and o"(l), . . . , a{m), respectively. Using the fact that A is compatible 
with the vertical composition in P"*", it is straightforward to check that ( 3.3.11 ) satisfies the 
required bi-equivariance axioms. 



a J 



Next we define the vertical composition 
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in J A. On a typical summand with a £ P(^) and f3 £ this map is defined as 

Aa X Ap > A^op ^ ML 

Here Gaop is the P-decorated graph 

1 



G. 



ao/3 




G Pj) (a o /?;«,/?) C P+ 



ao/3 
a, (3 



(3.3.13) 

In this P-decorated {\d\, |6|)-graph, there are two vertices, in which the upper vertex is 
labeled 1 and is decorated by a. The lower vertex is labeled 2 and is decorated by /?. The 
\d\ outputs are labeled 1,2,..., \d\ from left to right, and they are decorated by the colors 
di, ^2, . . . that constitute the ^-profile d. Likewise, the |6| inputs are labeled 1, 2, . . . , |6| from 
left to right, and they are decorated by the colors 6i, 62, . . . that constitute the ^-profile b. 
The only other edges are the |c| edges from the lower vertex to the upper vertex. They are 
decorated from left to right by the colors ci , C2 , . . . that constitute the C-profile c. 



The horizontal composition 



Al-)x Ia(^\^ [a(^^^ 
c) . \aj I \c,a 



in / ^ is defined on a typical summand with a £ P (^) and f3 £ P (^) as the map 



13 



Here Ga^p is the P-decorated {\d\ + \b\, \c\ + |a|)-graph 



G, 




£ P(i,i) (a, /?;«,/?) C PH 



a® 
a, (3 



(3.3.14) 



In other words, the P-decorated graph Gai^p has two connected components, la and 1^, 
which are defined in ( ^.3. 



The associativity and bi-equivariance of the vertical and the horizontal compositions in 
J A are easy to check. The interchange rule is an immediate consequence of the definitions 
( I3.3.13D and (|3.3.14|) . So we have a (non-unital) (T-colored PROP / A. 
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We now define a (^-colored PROP morphism 

Given any ^-profiles d and c, / is defined on a typical summand with a £ P (^) as tlie unique 
map 

Aa^{a}cp(^. (3.3.15) 

It is straightforward to check that this defines a morphism of C-colored PROPs. The 
naturahty of the construction 

( f A^P 



is clear, so we have defined the functor 

J : Alg(P+) ^ PROP'^/P 

in ( ^.3.9D . 

Next we define the functor d in ( p.3.9 ). So let 

be a C-colored PROP over P. First we define the underlying elt(P)-graded set of dQ. For 
each element a G P (|) , we take the pre- image 

dQa = g'\a)QQ(^^. (3.3.16) 

Then we have 

q(-) = n (3.3.17) 

In other words, the sets dQa are obtained by "dividing" the sets Q{~)- 
To define the unital P+-algebra structure 

\ai,...,asj 
on dQ, let G = (Gi, . . . , G,.) be an element in 

P^^ii) \ X-- - xP^f ^"'■^^ 



^«r-l(l)) • • • !"t-1(si)/ \"r-l(si + --+Sr-l + l)' ' ' ' )"r-l(s)/ 

which is a typical summand of P^ (^) ( |3.3.6D . Also let qi G dQa^ for 1 < i < s. The element 

p (G, gi, . . . , Qs) G X • • • X 

is defined by decoration replacements and evaluations: In the sequence G of r P- 
decorated graphs, replace the decoration by qi for each i. The result 

G' = {G'l, . . . , G^) 
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is a sequence of r Q-decorated graphs because 

9{Qi) = Oii 

for each i, so qi and have the same ^-profiles. For 1 < j < r, smce 5 is a map of ^-colored 
PROPs, we have 

g {ev{G'j)) = ev{Gj) = (3^(^jy 
It follows from the definition ( p.3.16| ) that 

e^;(G;.)G9Q/3,(,), 

so we have 



{eviG[), . . .,eviG',)) G dQ^^^^^ x • • • x dQ^^^^ 



Now we define 

p{G,qi 



,qs) = a-' {ev{G[),...,ev{G',)) 

= (^eviG'^.^^,^), e^;(G:,_i(,))) G dQp, x • • • x 9Q^^. 
Using the elt(P)-colored PROP structure of P+ (Theorem 3.3.1| ), it is easy to check that p 



( |3.3.18 ) gives dQ the structure of a unital P+-algebra. The naturality of the construction 

(5: Q^P)^{5Q„:aGelt(P)} 
is also clear, so we have defined the functor d in ( p. 3. 91 ). 

One observes from ( p.3.10| ), ( |3.3.15D , ( |3.3.16| ), ( p.3.17| ) and the associated structure maps 
that d and J are indeed inverses of each other, hence both of them are isomorphisms. □ 

Remark 3.3.3. As in Remark 3.3. j , the obvious analogue of Theorem 3.1.2 in the category 
of k-modules is also true, where k is a field of characteristic 0. Indeed, to adapt the above 
proof of Theorem |3.1.2| to the case of k-modules, we merely need to replace x and ]J by 
tensor product (g) and direct sum © of k-modules, respectively. 



4. Propertopes and propertopic sets 



In § [4.1| , starting from a unital ^-colored PROP P, we define the category of P- 
propertopes P(P). The objects in P(P) - the P-propertopes - are obtained by iterating 
the slice PROP construction (Theorem 3.1.2| ). These P-propertopes serve as our shapes of 



higher cells. If is a colored operad, then the Baez-Donald 0-opetopes [BD98a] are among 



our Oprop-pi'opertopes (Remark 4.1. 2] ). 



In § [4.2| we discuss the combinatorics of drawing P-propertopes. In order to recover an n- 
dimensional P-propertope, it suffices to remember a sequence of n-level metagraphs. The 
top n — 1 levels of such a metagraph contains only graphs, so it is completely combinatorial. 
The bottom level contains certain elements in P. 
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In ^4.3 we define P-propertopic sets as presheaves of sets on the category P(P) of 
P-propertopes. The transition from P-propertopes to P-propertopic sets is somewhat anal- 
ogous to going from the category A of non-empty finite ordered sets and non-decreasing 
functions to simplicial sets Sef^ We will use the familiar setting of simplicial sets as our 
guide as we make certain definitions. However, one should keep in mind that we are using 
simplicial sets only as a soft analogy. Our main goal is to construct higher dimensional 
P-algebras using higher PROPs. Therefore, at some points our choices are motivated by 
higher dimensional algebras and not by analogy with simplicial sets. 



In § [4.4| we define P-propertopic analogues of cells, horns, and boundaries. These objects 
are used in |4.5| to describe fibrations of P-propertopic sets and, in particular, fibrant P- 
propertopic sets. In the next section, we will use the concepts of cells, horns, and boundaries 
to define higher dimensional P-algebras. As we will see, weak-cj P-algebras are exactly the 
fibrant P-propertopic sets. For n < oo, weak-n P-algebras are analogous to homotopy 
n-types. 

4.1. P-propertopes. Fix a unital C-colored PROP P over Set for the rest of this section. 



By Theorem 3.1.2 we know that its slice PROP P^ is unital and elt(P)-colored. So we can 



apply the slice PROP construction to P"^, and so forth. 
Definition 4.1.1. Set 

elt(p(^i)+) = P°+ = P, 

and inductively, 

pn+ _ |'p(n.-l)+^ + 

for n > 1. The elements in elt(P^"^^^+) are called n-dimensional P-propertopes. The 
category of P-propertopes, denoted P(P), has the n-dimensional P-propertopes (n > 0) 
as objects. Its morphisms are defined below. 

Note that C is the set of 0-dimensional P-propertopes, and elt(P) is the set of 1- 
dimensional P-propertopes. For n > 1, P"+ is a unital elt(P("-i)+)-colored PROP. The 
(n + l)-dimensional P-propertopes (i.e., elements in the set elt(P""'')) are finite non-empty 
sequences of P*-"'~^^'''-decorated graphs (Definition 3.2.3| ). By Theorem 3.1.2 there is a 
canonical isomorphism 

J>^Opelt{P(--^)+) /pin-l)+ ^ Alg(P"+) 

of categories. In other words, P"+ is the unital elt(P'^"~^)'*')-colored PROP for elt(P*^"^^)+)- 
colored PROPs over p("-i)+. 

Remark 4.1.2. Let be a unital C-colored operad. Iterating the Baez-Dolan slice con- 
struction 0^ [BD98a], one calls the elements in 0("~i)+ n-dimensional 0-opetopes. 



These 0-opetopes are actually among the Oprop-propertopes (Definition |4.1.1 ), where 



■'prop 
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is the unital (^-colored PROP generated by (Theorem 2.3.2| ). In fact, and Oprop are 
both ^-colored, so 0-dimensional 0-opetopes and Opr-op-propertopes are both the elements 



in C We also know that Oprop contains all the elements in ( |2.3.7 ), so 1-dimensional 
0-opetopes are among the 1-dimensional Opj-op-propertopes. 

Going one dimension higher, an element in the slice operad O"*" is a certain 0-decorated 
tree. On the other hand, an element in the slice PROP {Oprop)~^ is a finite non-empty 
sequence of Oprop-decorated graphs. Among these elements are the sequences of length 1 
of Oprop-decorated graphs. We can restrict ourselves further to just the elements in (as 
opposed to all of Op^op) for decorating vertices and to trees (as opposed to graphs). So 
the elements in O"*" are among the elements in (Oprop)"*"- In other words, 2-dimensional 
0-opetopes are among the 2-dimensional Opj-op-propertopes. Inductively, essentially the 
same discussion applies to the elements in the higher operads O""*" and the higher PROPs 
(Oprop)""*" for n > 2. For more discussion of the Baez-Dolan opetopes, the reader is referred 
to iBD98a| , |Che03| , phe04a] , |Che04b(| . 



Now we define the morphisms in the category P(P) of P-propertopes. One can think of 
an n-dimensional P-propertope as a kind of generalized n-simplex. A usual n-simplex 7 has 
n + 1 faces di^ {0 < i < n), which are (n — l)-simplices. Each of these faces di'j has its 
own faces, which are (n — 2)-simplices, and so on. There are also some simplicial identities 
that the face maps must satisfy. The morphisms between the P-propertopes are similarly 
generated by certain face maps. 

First suppose that n > 1 and that 7 € elt(P("^^)+) is an n-dimensional P-propertope 
and a € elt(P''"~^^"*") is an (n — l)-dimensional P-propertope. To every occurrence of a as 
an input or output color of 7, we associate to it a unique morphism 

7 ^ a G P(P). 

In other words, if 

\ai, . . . ,arj 

then there is exactly one morphism 7 — > a for every l3i = a or aj = a. So if k of the (3i are 
equal to a and if / of the aj are equal to a, then the set P(P)(7,a) of morphisms 7 — > a 
has cardinality k + I. The diagram 

7 



/3i • • • /5s "1 • • • ^^ -^ 2) 

depicts all s + r morphisms in P(P) from 7 ( [4.1.1| ) to (n — l)-dimensional P-propertopes. 
A morphism of the form 

9j-7^Pj (l<i<5), (4.1.3) 
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from a P-propertope 7 to one of its output colors, is called an out-face map. Likewise, a 
morphism of the form 

f^■■l^a^ il<i<r), (4.1.4) 
from a P-propcrtopc 7 to one of its input colors, is called an in-face map. A face map is 
either an in-face map or an out-face map. 

The face maps generate all the morphisms in P(P) subject to four consistency conditions 
to be specified below. In other words, suppose that 7 is an n-dimensional P-propertope and 
(5 is a /c-dimensional P-propertope. 

(1) If A; > n, then 

'{M if 7 = 5, 
otherwise. 

(2) If A; < n, then an element in P(P)(7, S) is a sequence 



P(P)(7,<^) 



1 = 0n > On-1 ^ 



hu+2 J- hk+1 r r 
> dk+i > dk = d, 



(4.1.5) 



in which each 

hf. Si ^ (5/_i 

is a face map. So each 61 € clt(P('^^)+) is an /-dimensional P-propertope. Each map 
hi records a specific occurrence of 61-1 G elt(P*^'~^^"'") as an input or output color of 
Si. 

These morphisms are subject to the following four consistency conditions. 

(1) Horizonal Consistency Conditions: For n > 2 and (n — l)-dimensional P- 
propertopes 

^^pin-2)+(^^ and /?GP("-2)+(^j'), 
all the horizonal consistency diagrams of face maps 



Si f- 



out 

Q;(g)/3 - 



and 



in ^ 
a i Go 



out 




out 


out 




out 


^ ^ out 


/ 



a (g)/3 



(4.1.6) 



(4.1.7) 
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are required to commute. The n-dimensional P-propertope 



a, j3 



is defined in ( 3.3.14| ). In the diagrams above (and below), 
is the ith in- face map of a, 

a® (5 ^ e'l 

is the (|e;| + Z)th out-face map ol a® fi, and so forth. 
(2) Vertical Consistency Condition: For n > 2 and (n — l)-dimensional P- 
propertopes 

a€P("~2)+0^ and (3 ^ P^^'^^+ (^^ , 
all the vertical consistency diagrams of face maps 



in ^ 



out 



aof) ~ 
out 



(4.1.8) 



^ out „ in 

< ao (j s> 7i 



are required to commute. The n-dimensional P-propertope 

c...P<"-(";;) 

is defined in ( 3.3.13|) . 

(3) Unital Consistency Condition: For n > 1 and (n— l)-dimensional P-propertopes 

Oi e elt(p("~2)+) (1 < i < m), 

all the unital consistency diagrams 



(4.1.9) 



out 



a,; 



are required to commute. The n-dimensional P-propertope Iq- is defined in ( |3.3.8| ), 
and 

\0!l , . . . , Om / 

is a horizontal composite in p("~i)+. In the diagram ( |4.1.9|) , the left and the right 
vertical maps are the ith in- face map and the ith out-face map, respectively. 
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(4) Equivariance Consistency Condition: For n > 1, an n-dimensional P- 
propertope 



7G P( 



{n-l)+f Pl,---,(^s 



and permutations a G and r £ S,., all the equivariance consistency diagrams 

of face maps 

(4.1.10) 



out 



out 



^(i)*'^ out 



are required to commute. The (n + l)-dimensional P-propertope 



al^T G P'^ 



7 



is defined in ( 3.3.12|) . 



Composition of non-identity morphisms in P(P) is achieved by splicing together chains 
of face maps of the form ( [4.1.5| ) . 

Remark 4.1.3. Note that we have defined P(P) as a quotient category. First we defined 
the category P(P)' whose objects are the P-propertopes and whose non-identity morphisms 
are finite chains of face maps (4.1.5) without further conditions. Then we obtained P(P) 
from P(P)' by imposing the four consistency conditions (i.e., by insisting that the diagrams 
( 4.1.6| ) - ( [4.1.101 ) be commutative). There is a quotient functor 

vr: P(P)' ^ P(P), (4.1.11) 

which is the identity map on objects, the P-propertopes, and is surjective on maps. 



Remark 4.1.4. Recall that Theorems 3.1.2 and 3.3.1 are true with the category of k- 
modules in place of Set (Remarks |3.3.2 and 3.3.3 ) . It is easy to see that the above definition 
of the category P(P) of P-propertopes also makes sense if P is a unital C-colored PROP 
over k-modules. 



The horizontal, vertical, and equivariance consistency conditions (( [4. 1.61) , ( 4.1.7 ), ( 4.1.8| ), 
and ( l.l.lOp ) involve compositions of two face maps. They are our P-propertopic analogues 
of the simplicial identities 

didj = dj-idi {i < j) 

in a simplicial set. But why do these consistency conditions make sense? Consider, for 
example, the horizontal consistency conditions. The commutativity of ( [4.1.6| ) says that in 
( Pl4| ): 



(1) the ith input color Si of a is also the ith input color of a (8> /?, and 
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(2) the fcth input color of (3 is also the {\6\ + A:)th input color of a (3. 



This makes sense from the picture ( 3.3.14| ) and also from the definition of the horizontal 
composition, which gives 



a ® /3 G p("-2)+ 



e,e' 



Likewise, the commutativity of (4.1.7) says essentially the same thing for the output colors 
of a, P, and a(E>/3. The commutativity of the vertical and equivariance consistency diagrams 
( (|4.1.g| ) and ( [4.1.1C| )) can be similarly interpreted by looking at the definitions ( ^.3.13| ) of 
Gao/s and ( ^.3.12|) of al^r. 

4.2. Combinatorics of P-propertopes. Before moving on to the discussion of P- 
propertopic sets, here we discuss the combinatorics of representing P-propertopes graphi- 
cally. The discussion below about metagraphs can be regarded as a P-propertopic gener- 



alization of the metatree notation developed in [BD98a| for opetopes. Other combinatorial 



descriptions of opetopes are given in | BJKM07 , pheO(: ]. 



Since we begin with a unital C-colored PROP P, we take for granted the elements in 
and P, i.e., the 0-dimensional and 1-dimensional P-propertopes. Our aim is to repre- 
sent n-dimensional P-propertopes for n > 1 in terms of elements in P and some purely 
combinatorial data. 

We first consider a simple example involving a 3-dimensional P-propertope. Consider the 
elements 

\ a J \OiM,hMj V ci,C2 



Using the notations in ( 3.3.8| ) and ( ^.3.13| ), we have the 2-dimensional P-propertopes 



In the horizontal composite 

''7, /? o a 



J, 13, a 

the output profile is equal to the input profile in G'^o(/3oa)! namely (7,/? o a). Thus, the 
vertical composite 

^7 o /3 o 



(/3oa) ° (I7 G/Soa) ^ P I 



7,/3,a 
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makes sense. Using the notation in ( p.3.13| ) again, we can thus form the 3-dimensional 
P-propertope 



G' = G, 




7o(/3oa) 



I7 Gj3oa 



g p2+ / G^ofBoa 



In this graph, the bottom three edges are labeled 1, 2, and 3 from left to right, and are 
decorated by 7, /3, and a, respectively. The middle two edges are decorated by 7 and (3oa, 
respectively. The top edge is decorated by 7. The top (resp. bottom) vertex is labeled 1 



(resp. 2) and is decorated by G 



7o(/3oa) 



(resp. 1^ (8" G 



We want to represent the 3-dimensional P-propertope G' using graphs (Definition 3.2.1) 
and elements in P. To simplify the graphs below, we will draw directed edges without 
the arrows, keeping in mind that they are always assumed to flow from the bottom to the 
top. Also, we omit drawing the labels of the input or output edges if they are labeled 
consecutively 1,2,... from left to right. 

First, from the 3-dimensional P-propertope G', we obtain the following "graph of graphs" 
or metagraph M(G'): 






7 



13 o a 




(4.2.1) 



In the 3-level metagraph 'Wl{G') ( [1.2.1 ), the top rocket-shaped graph is the underlying graph 
of G' . In the middle row, the left-most graph with the shape of an upside-down rocket is 
the underlying graph of G^o(/3oa)) in which the vertex labeled 1 (resp. 2) is decorated by 7 
(resp. /So a). Also in the middle row, the graph with only one vertex is the underlying graph 
of 1-^. The right-most graph is the underlying graph of G^oa, in which the vertex labeled 
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1 (resp. 2) is decorated by (3 (resp. q). These two graphs on the right together, separated 
by a comma, is the underlying sequence of graphs of 1-^ ® Gpoa- In the bottom row are the 
elements in P that decorate the 2-dimensional P-propertopes G^o(/3oa) aiid 1^ ® G^oa- 

Note that the large-scale shape of the metagraph M(G') (|4.2.l| ) is the following graph. 




(4.2.2) 

From the perspectively of the graph ( f4.2.2| ), the description of the metagraph M(G') ( [4.2.1| ) 
in the previous paragraph amounts to the following. Prom a vertex u in ( 4. 2. 21) , the ith edge 
below it (from left to right, as always) extends to the underlying graph of the decoration 
of the ith vertex in u. Of course, if u is in the middle row, the iih. edge below a vertex u 
extends simply to the element in P decorating the ith vertex in u. 

The 3- level metagraph M(G') ( |4.2.1 ) actually has enough information to uniquely de- 
termine the 3-dimensional P-propertope G' G P^+. Indeed, we can use the elements in 
the bottom row of the metagraph M(G') to decorate the graphs above them. We use the 
vertex labels of the graphs in the middle row to keep track of the vertex decorations. The 
results are exactly the 2-dimensional P-propertopes G^o(/3oo) and l^®Gpoa in P^. In these 
two P-decorated graphs, the decorations of the edges are uniquely determined by the input 
and output profiles of the vertex decorations. Now we repeat the same process, starting at 
the middle row of (4.2.1), which now contains the two elements in P"*" from the previous 
step. Using its vertex labels, we decorate the top graph in the metagraph M(G') using the 
elements G'^o(/3oa) and 1-y (8) G^oa in P"*". The result is exactly the element G' € P^"*". 

In general, given an n-dimensional P-propertope C, G p("--i)+ with n > 2, the procedure 
we used above for G' G P^^ can be iterated and used on C,. The example G' illustrates that, 
in order to recover a P-propertope Ci one needs to remember a finite number of graphs, 
which is purely combinatorial, and a finite number of elements in P, which is algebraic. The 
combinatorial data and the algebraic data fit together in a metagraph (or, more generally, 
a sequence of metagraphs), which uniquely determines the element C- 

Here is the procedure for obtaining the sequence of metagraphs M((^) of an n-dimensional 
P-propertope ^ for n > 2. Suppose that 

C=(Cl,...,Cr)€P("-')+ 

is an n-dimensional P-propertope, where each Cj is a P'^^^^-'^-decorated graph. We consider 
each Qi separately. Let be a typical connected component in Q. Then H gives rise to an 
n-level metagraph M(//) as follows. 
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(1) First note that if is a ^)+-decorated graph. At the top level (i.e., level n 
counting from the bottom up) of the metagraph M.{H), draw the underlying graph 
of H. 

(2) Each vertex t G viH) in H has a decoration ^(i) G elt(P*-"~^^^), which is itself a 
finite sequence of P*^"~^)"'"-decorated graphs. For each such decoration ^(t), at level 
n — 1 of the metagraph M.{H), draw the underlying sequence of graphs of ^{t). 
Separate the entries of the underlying sequence of graphs of ({t) by commas if ^{t) 
is a sequence of length > 1. These underlying sequences of graphs are arranged in 
the {n — l)st level of the metagraph from left to right, according to the labels of the 
vertices t G v{H). 

(3) For each vertex t G v{H), draw an edge in the metagraph M(ff) from the top level 
to the underlying sequence of graphs of ^(t) in the (n — l)st level. 

(4) The steps above are repeated, starting at the (n — l)st level. In other words, each 
vertex decoration ^(u) G elt(P*-"~'^''''') in each ^(t) G elt(P*-"~^''^) is a finite sequence 
of P^^^^^^-decorated graphs. The underlying sequences of graphs of these ^(u) are 
drawn at the (n — 2)nd level of the metagraph M.{H) as described above. Also draw 
edges from the (n — l)st level to the (n — 2)st level as described above. 

(5) This process is done n — 1 times, in which the last step is modified slightly. In level 
2 of the metagraph M.{H), we have the underlying sequences of graphs of some 
elements in P"*". In level 1 of the metagraph, we write down the elements in P that 
decorate these elements in P+ together with the corresponding edges. 

Let ki be the number of connected components in Q, and let Hj be the jth connected 
component in Q. Repeating the above steps for all ki connected components in Q, we obtain 
ki n-level metagraphs M(i7j) {1 < j < ki). The same process is performed on the other 
entries Q in In the end, we obtain the sequence 

M(C) = {mHl) ■ ■ ■ M{Hl)), {M{H[) . . . M{Hl))) 

of n-level metagraphs. The bottom level of this sequence of metagraphs contains elements 
in P, some algebraic data. The n — 1 levels above it contains finite sequences of graphs, 
some purely combinatorial data. 

The sequence M(^) of n-level metagraphs uniquely determines the n-dimensional P- 
propcrtope (. To recover (, as in the example G' above, one starts at the bottom level. 
Using their vertex labels, decorate the graphs in level 2 in M(^) using the elements in P 
in level 1. We then obtain some finite sequences of P-decorated graphs, i.e., elements in 
P"*". Now repeat this going-up process starting at level 2 of M((^), now containing elements 
in P+. This process is repeated n — 1 times, after which we recover the n-dimensional 
P-propertope (. 
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4.3. P-propertopic sets. Just as one defines simplicial objects as presheaves on the cate- 
gory A, we now define P-propertopic sets as presheaves on the category of P-propertopes. 

Definition 4.3.1. Given a unital ^-colored PROP P over Set, the functor category Set^^^^ 
is called the category of P-propertopic sets. 

Definition 4.3.2. Given a unital ^-colored PROP P over Mod(k) (= the category of 
modules over a field k of characteristic 0), the functor category Mod(k)^*^'^-* is called the 
category of P-propertopic k-modules. 

Since the morphisms of P-propertopes are generated by the face maps, it makes sense 
that a P-propertopic set can be described by what it does to the P-propertopes and the 
face maps. 

Proposition 4.3.3. A P-propertopic set X € Set^^^^ consists of exactly the following data: 

(1) It assigns to each n- dimensional P-propertope 7 G elt(P'-"'^"'^^^) (n > 0) a set ^(7). 

(2) It assigns to each face map 

/:7^«eP(P) 

a function 

X{f):X{j)^X{a). 



Moreover, the images under X of the consistency diagrams (4.1.6) - ( [4.1.10| ) are commu- 
tative. 

Likewise, a map 

F: X 

of P -propertopic sets consists of exactly the following data: It assigns to each n-dimensional 
P-propertope 7 G elt(P*-"^"'^''^) (n > 0) a function 

F(7):X(7)-n7) 
such that, for each face map f : j ^ a, the square 

x(7) —A y(7) 



y(f) 



F{a) 

X{a) > Y{a) 



is commutative. 
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Proof. A P-propertopic set X has at least the stated data. Because of the way composition 
is defined in P(P), the image under X of a general morphism of P-propertopes of the form 
( [4.1.5| ) must be the composition 

Xihk+l) o • • • o Xihn-l) o Xihn) : X(7) ^ X{5) 

of functions. Since each hi is by definition a face map, it follows that the above function is 
determined by what X does to the face maps. The assertion about a map of P-propertopic 
sets is proved similarly. □ 



Remark 4.3.4. The obvious k-module analogue of Proposition [4.3.3| is also true. Simply 
replace sets by k-modules and functions by k-linear maps. 

For a P-propertopic set X and an in- face/out-face map / G P(P), we call X{f) an in- 
face/out-face map in X. A face map in X is either an in-face map or an out-face map 
in X. 

Example 4.3.5 (Standard P-propertopic sets). Let 7 G elt(P("~^)"'") be an n- 
dimensional P-propertope for some n > 0. Then there is a P-propertopic set 

A^ = P(P)(7,-), (4.3.1) 

given by the functor corepresented by 7. In other words, if a is a P-propertope, then 

A^(a)=P(P)(7,a) 



is the set of morphisms 
Given a map 
the function 



7 ^ a G P(P). 
h: a^a e P(P) 



A^{h) : A^(a) = P(P)(7, a) ^ P(P)(7, a') = A^(a') 
is induced by composition of morphisms in P(P). We call A^ the standard P-propertopic 
set of shape 7. It is an analogue of the standard n-simplex A" in the category of simplicial 
sets, or the n-dimensional disk D"" (or the topological standard n-simplex) in the category 
of topological spaces. □ 

4.4. Cells, horns, and boundaries. A very important concept about simplicial sets is 
that of a Kan fibration, which is a map of simplicial sets with a certain lifting property with 
respect to some horn inclusions (see, e.g., [ pJ99 , Chapter I]). A Kan complex is a simplicial 



set A for which the map ^ — > * is a Kan fibration. In the standard model category structure 
of simplicial sets [ GJ99| , |Hov99| , Qui67| , the Kan complexes are exactly the fibrant objects. 



which we think of as the good objects. We want an analogue of a Kan fibration/complex 
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for P-propertopic sets, so we first need to define the relevant concepts of cells, horns, and 
boundaries. 

In a simplicial set A G Set^°^, an element a E ^(n) is called an n-cell or an n-simplex, 
where n = {0 < 1 < ■ ■ ■ < n} € A. In our world of P-propertopes, we have to replace the 
object n € A with the set elt(P("^^^^) of n-dimensional P-propertopes. 

Definition 4.4.1. Let X be a P-propertopic set. The set of n-cells in X is defined as the 
disjoint union 

7Gelt{P("-i)+) 

indexed by the set elt(P'-"~^''^) of n-dimensional P-propertopes. An element x G Xn is 
called an n-cell in X. If 

X e X{j) C Xn, 
then we call 7 the shape of the n-cell x and call x a 7-ceIl. 

If X E Mod(k)^('^) is a P-propertopic k-module, then its set of n-cells is defined as the 
direct sum 

Xn= X(7). 

7eelt(P("-i)+) 

In a simplicial set A, each n-cell is represented by a map 

A" ^ A 

of simplicial sets from the standard n-simplex A". There is a similar description for 7-cells 
in a P-propertopic set. The roles of ^(n) and A" are now played by the set X('y) of 7-cells 
and the standard P-propertopic set A^, respectively. 

Proposition 4.4.2. Let X be a P-propertopic set, and let 7 G elt(P("~^)+) be an n- 
dimensional P-propertope. Then there is a canonical bijection 

X(7)-SetP(P)(A„X), 

where A^ is the standard P-propertopic set defined in ( [4.3.1| ) . 

Proof. This is simply the Yoneda Lemma. In one direction, the bijection sends an element 
r] G SetP(P)(A^,X) to 

which is a 7-cell in X. □ 
Suppose that 

^ g p{n-l)+f Pl,---,Ps\ 

\ai, . . . ,arj 
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is an n-dimensional P-propertope as in ( ^.1.11 ) . There are face maps 

X(/,):X(7)^X(a,) (1 < i < r), 

X{gj):X{^)^X{l3j) {l<3<s) 
in X, one for each face map out of 7 ( (|4.1.3 ) and ( 4.1.4D ). If x G ^(7) is a 7-cen in X, then 



the elements 

y^ = X{fi){x)eX{ai)^Xn-i (1 < i < r), 

(4.4.1) 

Zj = X{gj){x) G X{l3j) C (1 < j < s) 

are (n — l)-cens in X. 

Definition 4.4.3. For a P-propertopic set X and a 7-cell x G ^(7) C X„, we call yi and 



;j in (4.4.1) the ith in-face of x and the jth out-face of x, respectively. 



We depict an n-cell x with all of its in-faces and out-faces as 

(yi,...,y,.) ^ (zi,...,z,). (4.4.2) 

From a categorical view point, the n-cells are exactly the n-morphisms. An n-morphism is 
a way of composing (n — l)-morphisms. So we think of the n-cell x G ^(7) as a way of 
composition with sources the (n — l)-cells (yi, . . . ,yr), i-e., the in-faces of x. The (n — 1)- 
cells {zi, . . . , Zg) - the out-faces of x - are composites of (yi, . . . , y^)- We do not say the 
composites of {yi, . . . ,yr) because there may be another n-cell x' G -^^(7') that also has 
in-faces the (n — l)-cells (yi, . . . , y^)- Given such an x', we have another way of composition 

(yi,. . . ,yr) ^ (z'l,.. . ,4), 

giving rise to possibly different composites {z'l, . . . , z'g). This discussion leads naturally to 
analogues of horns and boundaries in the P-propertopic world. 

Definition AAA. Let 

)(n-l)+ ( • • • 5 A 



7G P^ 

\ai, . . . , a, 

be an n-dimensional P-propertope for some n > 1, and let X be a P-propertopic set. 

(1) A 7-horn in X consists of (n — l)-cells yi G X{ai) for 1 < i < r. We also write 
such a 7-horn as 

(yi,...,y,)^?. (4.4.3) 

An n-dimensional horn in X is a 7-horn in X for some n-dimensional P- 
propertope 7. 

(2) A filling of the 7-horn ( 4.4.3| ) is a 7-cell x G ^(7) whose ith. in-face is yi for 



1 < i < r. 
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(3) A 7-boundary in X consists of (n — l)-cells yi £ X{ai) for 1 < i < r and (n— l)-cells 
Zj € X{Pj) for 1 < j < s. We also write such a 7-boundary as 

{yi,...,yr) ^ (zi,...,Zs). (4.4.4) 

An n-dimensional boundary in X is a 7-boundary in X for some n-dimensional 
P-propertope 7. 

(4) A filling of the 7-boundary (4.4.4) is a 7-cell x € X^j) whose ith. in-face is yi for 



1 < i < r and whose jth out-face is Zj for 1 < j < s. 

The same definitions can be made if P is a colored PROP over Mod(k) and X is a 
P-propertopic k-module. 



So a filling of a 7-horn (or 7-boundary) is an extension of ( 4.4.3| ) (or ( [4.4.4 )) to ( [4.4.2| ) 



and vice versa. Our horns, boundaries, and fillings correspond to niches, frames, and 



occupants in the opetopic setting of Baez and Dolan | BD98a ]. We prefer the terms horn 
and boundary because they sound more familiar. Our n-dimensional horns are analogues 
of the kth horns ^ A" inside the standard n-simplex. Likewise, our n-dimensional 
boundaries are analogues of the boundary ^ A" or the topological sphere S' 



n—l 



As in the case of 7-cells, the sets of 7-horns and 7-boundaries in a P-propertopic set X 
correspond to maps from certain universal P-propertopic sets. Indeed, let 



Vai, ...,a, 



be an n-dimensional P-propertope for some n > 1 as in Definition 4.4.4. To describe 7- 
boundaries as maps, we need a P-propertopic set that is generated by the input and the 
output colors of 7, i.e., the ai for 1 < i < r and the Pj for 1 < j < s. Likewise, to describe 
7-horns, we need a P-propertopic set that is generated by the input colors of 7. The precise 
definitions are given below. 



Definition 4.4.5. Define the P-propertopic set dA^ by setting 

P(P)(7, a) if a G elt(P('=-i)+) with k < n, 
otherwise. 



At any map in P(P), dA^ is induced by composition of maps in P(P). We call dA^ the 
standard 7-boundary. 



Definition 4.4.6. Define the P-propertopic set A^ by setting 

P(P)(7, a) if P(P)(ai, a) / for some i€{l,...,r}, 
otherwise. 



A^(a) 



At any map in P(P), A^ is induced by composition of maps in P(P). We call A^ the 
standard 7-horn. 
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Now we have the analogue of Proposition 4.4.2 for 7-boundaries and 7-horns 



Theorem 4.4.7. Let X be a P -propertopie set, and let 7 E P^" ^^^{^) ^''^ n- dimensional 
P-propertope for some n>l as in Definition Then there are canonical bijecti 



tions 



{j-boundaries in X) ^ Set^^^\dA^,X) 

and 

{-i -horns in X) ^ Set^^^\k^,X). 

Proof. We prove the first bijection. The second bijection can be proved similarly. Suppose 
given 

T] G SetP(P)(9A^,X). 
We want to associate to 77 a 7-boundary in X. Suppose that 

/i: 7^ai GP(P) 

is the in- face map that records the ith input color ai of 7 ( [4.1.4 ) for some i G {l,...,r}. 
Then fi G (9A^)(aj), and we obtain the aj-cell 

Vi = r]{ai){fi) G X{ai). 

Likewise, the map 

<7,: 7^/5i GP(P) 
that records the jth output color fij of 7 ( [4.1.3| ) gives rise to the fij-ceW 

for each j G {1, . . . , s}. Putting these (n — l)-cells in X together, we obtain 

= ((yi' ■■■^Vr) {zi, . . .,Zs)^ , 

which is a 7-boundary in X. 

Conversely, suppose given a 7-boundary 9 in X as in (4.4.4). Define an element 

eg G SetP(P)(9A^,X) 
as follows. If 5 G elt(P*^'^^^''^) is a A;-dimensional P-propertope with k > n, then 

69(6): {dA^){6) = ^ X{6) 

is the trivial map. 

Now suppose that k < n and that {dA^){5) 7^ 0. In this typical element in 

{dA^){6)=P{P){j,6) 
is a finite chain of face maps of the form ( [4.1.5| ) . The first face map 
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in such a typical element must be one of the in-face maps 

/i : 7 ^ (1 < ^ < r) 

or one of the out-face maps 
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Define the map 
by setting 



^dW 7 — ' dn-i 



gj-.j^Pj il<j<s). 
eaiS): {dA^m ^ X{S) 



^(51 = 



Vi 






if hn 


= h- 


7 - 


-> ai 


and k = 


n — 


1, 


{X{hk+i) o • 


• o X{hn- 


-i)) iVi) 


if hn 


= h- 


7 - 


-> ai 


and /c < 


n — 


1, 








if hn 


= 9j 


7 - 




and k = 


n — 


1, 


{X{hk+i) o • 


■ o X{hn^ 


-l)) i^j) 


if hn 


= 9j 


7 - 




and k < 


n — 


1. 



One can check by direct inspection that the square 

{dA,m — '-^^x{s) 



{dA-,Kh) 



X{h) 



{dA^){5') — — > X{5') 

is commutative for any face map h: S ^ 5' . So £q is indeed an element in Set^^'^^(5A-y,X). 
It is also not hard to check that the constructions 

r] 1-^ drj and d ^ eq 

are inverses of each other, so we have constructed the desired bijection between the set of 
7-boundaries in X and Set^^^\dA^, X). □ 

4.5. P-propertopic fibrations. To define a fibration for P-propcrtopic sets, let us first 
recall a Kan fibration. A map p: A ^ A' oi simplicial sets is a Kan fibration if every 
solid-arrow commutative diagram 



A 



(4.5.1) 



^ A' 



has a dotted-arrow lift 9: A" — > A that makes both resulting triangles commute. The 
solid-arrow commutative square is equivalent to a fcth horn 

(ao, . . . , Ofe) • • • 5 «n) 
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in A and an n-cell a' in A' such that 

ditt' = p{ai) 

for i ^ k. The existence of the dotted arrow 9 is equivalent to an n-ceh o in ^ such that 

(1) a is a hft of a' in the sense that p{a) = a' , and 

(2) the ith. face dia is Oj for i ^ k. 

In short, the map p: A ^ A' is a Kan fibration if every kth horn in A with a compatible 
n-cell in A' can be extended to a compatible n-cell in A. 

Now we define an analogue of a Kan fibration for P-propertopic sets. A fibration for 
P-propertopic sets should be a map such that every 7-horn in the source with a compatible 
7-cell in the target can be extended to a compatible 7-cell in the source. More precisely, 
we make the following definition. 

Definition 4.5.1. A map 

p: X X' 

of P-propertopic sets is called a P-propertopic fibration, or simply a fibration, if it has 
the following horn-filling property: Suppose given 

• a 7-horn 

ivi, ■ ■ ■,yr) ->? 



in X as in Definition 4.4.4, and 
• a 7-cell 

x' G x'(7) c 

such that 

y'i =P{o^i){yi) 

for 1 < z < r, where 

y[ = X'{fi){x')^X'{a,)<^X'^_^ 
is the zth in- face of x' ( [4.4. Ij) . 

Then there exists a 7-cell 

X G X(7) C Xn 

such that 

(1) X is a lift of x' in the sense that 

P{l){x) = X, 

and 



(2) X is a filling of the 7-horn (yi, . . . , y,,) — »? in X (Definition 4.4.4 ). 
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As in the case of a Kan fibration, there is a diagrammatic way to describe P-propertopic 
fibrations. In fact, for any n-dimensional P-propertope 7 with n > 1, there are entrywise 
inclusions 

^ dA^ ^ A^. (4.5.2) 
At each P-propertope 5, each i{5) is either the trivial map 

0^P(P)(7,5) 

or the identity map on P(P)(7, 5). We call the map dA^ ^ A^ the 7-boundary inclusion 
and the maps A^ ^ dA^ and A^ ^ A-y the 7-horn inclusions. 

Below is a P-propertopic analogue of the diagrammatic description ( [4.5.1 ) of a Kan 
fibration. 

Proposition 4.5.2. Let 

p: X ^X' 

be a map of P-propertopic sets. Then p is a P-propertopic fibration if and only if for every 
n-dimensional P-propertope 7 with n >1, every solid-arrow commutative diagram 

> X 



"7 

in Set^^^^ admits a dotted-arrow lift 
that makes the two resulting triangles commute 



^X' 



: A^^X 



Proof. This is a restatement of Definition 4.5.1 using Proposition 4.4.2 and Theorem 4.4. 7| . 

□ 

There is a terminal object in the category of P-propertopic sets. Indeed, the object 
* G SetP(P) defined as 

* (7) = {*} (4.5.3) 

for every P-propertope 7 is the terminal object. Likewise, in the k-linear setting, the 
terminal P-propertopic k-module * has 

*(7) = 

for every P-propertope 7. 
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Definition 4.5.3. A P-propertopic set (or k-module) X is said to be fibrant if the unique 
map 

X ^* 

to the terminal object is a P-propertopic fibration. 



A special case of Proposition 4.5.2| (with X' = *) gives the following descriptions of a 
fibrant P-propertopic set. 

Corollary 4.5.4. Let X he a P-propertopic set. Then the following statements are equiva- 
lent. 

(1) The P-propertopic set X is fibrant. 

(2) For each n > 1, every n- dimensional horn in X admits a filling. 

(3) For each n-dimensional P-propertope 7 with n > 1, every solid-arrow diagram in 
SetP(P) 

A^, > X 



admits a dotted- arrow lift 



that makes the triangle commute. 

5. Higher dimensional P-algebras 
Fix a unital C-colored PROP P over Set. 



In §5.1| we define higher dimensional P-algebras, called weak-n P-algebras, for < n < 00. 
They are defined as P-propertopic sets with certain lifting properties with respect to 7-horns 
and 7-boundaries. The definition of a weak-n P-algebra is somewhat similar to that of a 
space with trivial homotopy groups in dimensions > n -\- 1, i.e., a homotopy n-type. 

One should think of a weak-n P-algebra as an n-time categorified P-algebra. There are two 
extreme cases. When n = 00, we have weak-00 P-algebras, which we prefer to call weak-LV 
P-algebras. From its very definition, a weak-w P-algebra is exactly a fibrant P-propertopic 
set, which is analogous to a Kan complex in the category of simplicial sets. When n = 0, 
we observe in §^ that the category of weak-0 P-algebras is equivalent to that of P-algebras 
(Theorem 1^). 



For 1 < n < 00, the study of a weak-n P-algebra X splits into two steps (Corollary |5.3.3| ). 
First, in §5.3 we look at an object p{X) ( |5.3.1| ), which essentially consists of the A:-cells in X 



for k > n and the face maps in those dimensions. As we will explain below (Definition |5.3.1| ), 
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such an object p{X) is somewhat analogous to an Eilenberg-Mac Lane space K{Tr,n). We 
call p(X) an Eilenberg-Mac Lane weak-n P -algebra. An analogue of Theorem 5.2. 1| for higher 



values of n (Theorem 5.3.4|) tells us that there is an equivalence between the categories of 



Eilenberg-Mac Lane weak-n P-algebras and P"'"'"-algebras. 

Second, we look at the /c-cells in a weak-n P-algebra X for k < n + \. Combining the 
information from the two steps, we give a categorical description of weak-n P-algebras in 



§5.4. Briefly, in a weak-n P-algebra X {1 <n < cxd), composition of fc-cells via {k + l)-cells 
for < /c < n — 1 is, in general, not a function but a multi-valued function, satisfying some 
consistency conditions. Composition is an honest operation only for the top cells, i.e., the 
n-cells when n < oo. These top dimensional compositions give the top cells the structure 
of a P""*"-algebra. 



As we will explain in more details below (p.|69D, this two-step strategy for understand- 
ing weak-n P-algebras is analogous to the Postnikov tower of a homotopy n-type Y in 
homotopy theory. The Eilenberg-Mac Lane weak-n P-algebra p{X) plays the role of the 
fiber i^(7r„(y),n) at the nth stage of the Postnikov tower of Y. The restriction of X to 
/c-dimensional cells for A; < n -|- 1 is analogous to the (n — l)st Postnikov approximation 
Yn-l of Y. 

One feature of our theory of weak-n P-algebras is that coherence laws are treated as 
higher (multi- valued) compositions. In fact, the coherence laws for the A;-cells for k < n are 
their compositions, which are governed by the {k + l)-cells. When n < oo, the coherence 
laws for the top cells (= n-cells) are encoded in the P"^-algebra structure on these cells. 
To reiterate our point: 

We make no difference between coherence laws and compositions. 



This feature of our theory of weak-n P-algebras is similar to Leinster's definition |Lei04, 
Chapter 9] of a weak n-category, in which coherence laws and compositions are also treated 
as the same concept. 



For n < (X), we observe in §5.5 that a weak-n P-algebra X has an underlying category X 



(Theorem p. 5.1 ). The objects in X are the (n — l)-cells in X, and the morphisms in X are 



the corresponding fillings of n-dimensional boundaries. 



If P ^ Q is a morphism of (^-colored PROPs, we observe in §5^ that there is a 
well-behaved induced functor 

P(P) ^ P(Q) 

from P-propertopes to Q-propertopes (Theorem ^.6.11) . Moreover, the pullback functor 

<^*:SetP(Q)^SetP(P) 
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restricts to a pullback functor 

VP* : Alg"(Q) ^ Alg"(P) 
from weak-n Q-algebras to weak-n P-algebras (Corollary ^.6.3 ) 



5.1. Definitions of weak-n P-algebras. Our weak-n P-algebras are P-propertopic ana- 
logues of homotopy n-types in spaces or simplicial sets. Recall that a P-propertopic analogue 
of the fe-dimensional disk is the standard P-propertopic set of shape 7, where 7 is 
a /c-dimensional P-propertope ( [4.3.1D . An analogue of the sphere S''~^ is the standard 
7-boundary dAry (Definition |4.4.5| ). An analogue of the boundary inclusion 

is the 7-boundary inclusion 

i : dA^ — > A^ 



defined in ( 4.5.2| ). Using this analogy, we now make the following definitions. 



Definition 5.1.1. Let n > be an integer or 00. A weak-n P-algebra is defined as a 
P-propertopic set X G Set^^^^ that satisfies the following three conditions: 



(1) For 1 < A; < n, every fc-dimensional horn in X admits a filling (Definition 4.4.4 ). 

(2) Every (n -|- l)-dimensional horn in X admits a unique filling. 

(3) For N > n + 2, every A^-dimensional boundary in X admits a unique filling. 

A morphism of weak-n P-algebras is a map of the underlying P-propertopic sets. The 
category of weak-n P-algebras is denoted by AIg"(P). 

We also call a weak-co P-algebra a weak-cj P-algebra, since in higher category theory 
the term u- category is often used for cxD-category. 

Remark 5.1.2. One might wonder why a morphism of weak-n P-algebras is not required 
to preserve the (unique) fillings in weak-n P-algebras. In fact, such a morphism does 
preserve the (unique) fillings, which is a consequence of the definition of a map of P- 
propertopic sets. Recall that a map F of P-propertopic sets is compatible with the face 
maps (Proposition 4.3.3| ). It follows that F must send a filling of a horn/boundary to a 



filling of the corresponding horn/boundary in the image of F. Therefore, in Definition |5.1.1 



a morphism of weak-n P-algebras necessarily preserves the (unique) fillings that weak-n P- 
algebras are supposed to have. This is why we do not have to put this condition in the 
definition of a morphism of weak-n P-algebras. 

Remark 5.1.3. If P is a unital ^-colored PROP over k-modules, then we can also de- 
fine weak-n P-algebras as above. Indeed, in this case, a weak-n P-algebra is defined as 
a P-propertopic k-module X G Mod(k)^(^) that satisfies the three conditions in Defini- 
tion |5.1.1j . 
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Just as a P-propertopic fibration can be described in terms of diagrams (Proposi- 
tion 4.5.2| ), weak-n P-algebras can also be described diagrammatically. 

Lemma 5.1.4. A P-propertopic set X € Set^^*^^ is a weak-n P-algebra if and only if the 
following two conditions hold: 

(1) For each k- dimensional P-propertope 7 with 1 < k < n+l, every solid- arrow diagram 
m SetP(P) 

> X 



A. 



admits a dotted- arrow lift 



that makes the triangle commute. Moreover, the lift 9 is unique if 7 has dimension 
n + 1. 

(2) For each N -dimensional P-propertope 7 with N >n + 2, every solid-arrow diagram 
in SetP(P) 



aA, 



A. 



X 



admits a unique dotted- arrow lift 



A^^X 



that makes the triangle commute. 



Proof. This is a restatement of Definition |5.1.1| using Proposition 4.4.2, Theorem 4.4.7, the 
7-horn inclusion, and the 7-boundary inclusion (|4.5.2 ). □ 



We make the following simple observations about the two extreme cases. 
Proposition 5.1.5. Let X £ Set^'-'^^ be a P-propertopic set. Then: 



(1) The object X is a weak-0 P-algebra if and only if its 1-dimensional horns and N- 
dimensional boundaries (for N > 2) have unique fillings. 

(2) The object X is a weak-tu P-algebra if and only if it is fibrant. 

Proof. The first statement follows immediately from the definition. For the second state- 
ment, note that when n = cx) in Definition |5.1.1| , only condition (1) applies, which is 
equivalent to X being fibrant by Corollary 4.5.4| . □ 
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5.2. Weak-0 P-algebras as P-algebras. More can be said about weak-0 P-algebras. Prom 
Definition 5.1.1 or Proposition 5.1.5| , it is not entirely obvious that weak-n P-algebras have 
anything to do with P-algebras. To justify this terminology and the claim that weak-n P- 
algebras should be thought of as n-time categorified P-algebras, we first show that weak-0 
P-algebras are equivalent to P-algebras. 

Theorem 5.2.1. There exist functors 

(p: Alg°(P) ^ Alg(P) : -0 (5.2.1) 

that give an equivalence between the categories Alg*^(P) of weak-0 P-algebras and Alg(P) 
of P-algebras. 

Proof. Pirst we construct the functor cj). Let X G Set^^*^^ be a weak-0 P-algebra. There is 
a set X(7) for each n-dimensional P-propertope 7 for n > 0. In particular, when n = 0, we 
have a set 

X, = X{c) 

for each c £ <L {= the set of 0-dimensional P-propertopes). To define the P-algebra structure 
map on these sets, pick elements yi G Xc^ for 1 < i < n and a 1-dimensional P-propertope 

7epf^^'---'M=pf^Y (5.2.2) 



Cl , • • • , Cjj J \C 

Then we have a 1-dimensional 7-horn 

(yi, . . . ,y„) ->? 

in X. Since X is a weak-0 P-algebra, there exists a unique filling 

X G X{j) 

of this 1-dimensional 7-horn (Proposition 5.1.5| ). In particular, the m out-faces ( [4.4. 1| ) of x 
give an element 

{X{gi){x),... ,X{g^){x)) = {zi,...,Zm) e Xa^ x ■ ■ ■ x X^^. 

Since the 7-cell x is uniquely determined by 7 and the yj (1 < i < n), we thus have an 
operation 

A: pC^1'---'M xX,,x---xX,„^X,,x---xX,^ (5.2.3) 

Vci,...,c„y 

with 

A(7>yi, • • • >yn) = {zi,...,Zm) 
as above. We claim that the operations A ( ^.2.3|) give the (^-graded set {Xc'. c G (£} the 
structure of a P-algebra. This will be proved in Lemma ^.2.2 below. We then define 

<PiX) = {X,: c £ €} 

with the P-algebra structure maps A. 
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We still need to specify what (p does to maps. Let 

F:X^X'GSet^(P) 

be a map of weak-0 P-algebras. For each 0-dimensional P-propertope c E (t, we have a map 

F, = F{c) : X{c) =X,^X[ = X\c). (5.2.4) 

It will be proved in Lemma |5.2.3| below that 

(P{F) = {F,:X,^X[:cii<l} 

is a map of P-algebras from ^{X^ = {Xc\ to 0(^') = {X'^. The naturality of (\) is clear 
from its definition. Modulo Lemmas ^.2.2| and |5.2.3| , we have defined the functor 

4>: AlgO(P) ^ Alg(P) 

(EH- 



m 



Next we construct the functor -0 in (|5.2.1 ). Let X = {X^ - c G ^} be a P-algebra. There 
are P-algebra structure maps A as in ( ^.2.3 ). For any 0-dimensional P-propertope c G we 
set 

X{c) = X,. 

Now let 7 G P(^) be a 1-dimensional P-propertope as in ( ^.2.2 ). We set 

X(7) =Xci X ••• xXc„. (5.2.5) 

The ith in-face map 

X(/,): X(7) ^X(q) =Xe, (l<i<n) (5.2.6) 

is the projection onto the ith factor. To define the out-face maps from ^(7), pick elements 
Hi G X[ci) (1 < i < n). The P-algebra structure on X gives an element 

A(7,yi,- • ■,yn) = {zi, . . . , Zm) ^ Xd^ X ■ ■ ■ X Xd^. 
Define the jth out-face map 

X{g,): X{^)^X{dj)=Xd^ (5.2.7) 

by 

^{9j){yi, ■■■,yn) = Zj 

for 1 < j < m. 

Inductively, suppose that N > 2 and that we have already defined the sets X{a) for all 
fc-dimensional P-propertopes for k < N and all the face maps in those dimensions. Let 

\ai,...,arj 

be an A^-dimensional P-propertope. Define the set 

X(7) = X{ai) X • • • X X{ar) x X{/3i) x • • • x X(/3,), (5.2.8) 
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with face-maps 

X{fi):X{j)^X{ai) (l<i<r), 
X{gj):X{j)^X{P,) {l<j<s) 
the corresponding projections. By induction we have defined a functor 

X: P(P)' ^ Set, 
where P(P)' is the category in Remark |4T3[ 
In the sohd-arrow diagram 



(5.2.9) 



P(P)' 



P(P) 



X 



Set 



(5.2.10) 



the right Kan extension il^{X) of X along vr exists because P(P)' is a smah category and 
Set is complete [ Mac98| , p. 239 Corollary 2]. Here vr is the quotient functor ( [4.1.11 ) dis- 
cussed in Remark 4.1.3 . This defines the P-propertopic set il^{X). That ip{X) is a weak-0 
P- algebra can be seen follows. From the definitions ( 5.2.5]) and ( |5.2.6| ) and the univer- 
sal property of Kan extensions, it follows that 1-dimensional horns in ip{X) have unique 
fillings. Likewise, it follows from ( 5.2.^ ), ( |5.2.9| ), and the universal property of Kan exten- 
sions that iV-dimensional boundaries in i{j{X) for N > 2 have unique fillings. Thus, by 
Proposition 5.1.5| ip{X) is a weak-0 P-algebra. 

The above construction of ip{X) is natural. Indeed, for each n-dimensional P-propertope 
7 for n > 1, one observes from ( 5.2.5| ) and ( ^.2.8| ) that the set ^(7) is a finite product of 
some Xc for c G ^. Thus, given a map 

F = {F,:X,^X'^} 

of P-algebras, we can define the map 

F(7):X(7)^X'(7) 

as the corresponding product of maps Fc- These maps -^(7) clearly commute with the face 
maps in X and X' that are defined as projections. The only face maps that are not defined 
as projections are the lowest dimensional out-face maps X{gj) (5.2.7). These out-face maps 
are defined as the components of the P-algebra structure maps A. Since is a map of 
P-algebras, the maps Fc are compatible with the structure maps A. Thus, we have a map 

F: X ^ X' 

in the functor category SetP(P)'. This gives rise to the map 

V'(F): i:{X)^i,{X') G Set^^P) 



HIGHER DIMENSIONAL ALGEBRAS VIA COLORED PROPS 63 

by the naturality of right Kan extensions. Therefore, we have defined the functor 

V^: Alg(P) ^ AlgO(P) 

m ( ^l2l|) . One can check that the functors (j) and ifj constructed above give an equivalence 
of the categories Alg°(P) and Alg(P). □ 



To finish the construction of the functor (f> in Theorem 5.2.1, we still need to prove the 
following two Lemmas. 



Lemma 5.2.2. Let X be a weak-0 P-algebra. Then the operations A ( 5.2.3 ) give the C- 
graded set {Xc- c G (where X^ = X[c)) the structure of a P-algebra. 

Proof. To show that the operations A give {X^} the structure of a P-algebra, we need to 
show that they are bi-equivariant and are compatible with the horizontal composition 0, 
the vertical composition o, and the units in the unital G^-colored PROP P. Below we use 
the notation 

Xd = Xd^ X ■■■ X Xd^ 



X{di) X ••• X X{dr, 



for any ^-profile d= (di, . . . , dm)- 



The compatibility of A with the horizontal composition ® in P means the commutativity 
of the diagram 



d,b 



shuffle 



Xr. 



X, 



(5.2.11) 



c,a 



(A,A) 

Xd X Xh = Xdh. 



To check that ( 5.2.11 ) is commutative, pick 1-dimensional P-propertopes 



di,. . . ,d. 



hi,...M 



\cj \ci,...,CnJ \aj \ai,...,ai 

and a 7-horn and a 7'-horn: 

(yi, • • • , yn) G Xc, {y'l, ■■■,y'i) e Xa. 

These 1-dimensional horns in X have unique fillings, 

X G X(7) and x' G ^(7'), 
respectively. The vertical maps A in (|5.2.11[) are defined as the out-faces of x and x': 
A(7, (2/1, • • • >yn)) = {zi,...,Zm) = {X{gi){x), . . . , X{gm){x)) e Xd 



(5.2.12) 
(5.2.13) 



A(7', (y'l, . . . ,yO) = iz[, . . . ,4) = {X{gi)ix'), . . .,X{gk){x')) g X, 



(5.2.14) 



64 DONALD YAU 

On the other hand, the 1-dimensional (7 7')-horn 

(yi,- • ■,yn,y'i, ■■■,y'i) ^ Xc,a 

in X also has a unique filUng 

xGX(7(8)7'). 

The horizontal A in ( |5.2.11 ) is then defined as the out-faces of x: 

A (7 (g) 7', (2/1, ... , Vn, y'l, . . . , y'l)) = {Zi, . . . ,Zm,z'l, ■ ■ ■ ,z'k) 

= iX{gi){x), . . .,X{gra+k){x)) G Xd,b- 
The commutativity of the diagram ( 5.2.11D is then equivalent to the equality 

(zi, . . . , Zm, z'l, . . . , z'^) = (zi, . . . , Zmi z'l, ■ ■ ■ , z'j^) (5.2.15) 

in Xdb- We prove this equality using the horizontal consistency diagram ( pTTl) with a = 7 
and (3 = 7'. 

Consider the 2-dimensional P-propertope 




m 1 



n 1 




7 09 7 
7,Y 



first defined in ( 3.3.14| ). From the previous paragraph, we have a 2-dimensional G^^y- 
boundary 

{x,x')-^x (5.2.16) 
in X. Since X is a weak-0 P-algebra, there is a unique filling 

W G X{G^^y) 

of the 2-dimensional boundary ( 5.2.16 ). The image under X G Set^^^-* of the horizontal 



consistency diagrams ( 4.1.7 ) in this case are the commutative diagrams 

X(7) ^ XiG^^y) X{i) 



(5.2.17) 



out 



X{d,) ^ X{^ ®i) ^ X{h,) 



for \ < i < m and 1 < j < k. In the commutative diagram ( ^.2.17| ), the two top horizontal 
maps are in-face maps and the rest are the obvious out-face maps. Starting at the element 
w G X(G^,g,y ), its images in the lower-left corner X{di) under the two composites in ( ^.2.17| ) 
are Zi and Zj. Thus, by commutativity we have 
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Likewise, the images of w in the lower-right corner X{bj) in (5.2.17) are z'- and z'-, so we 



have 



Zj — Zj. 



This proves the equahty ( |5.2.15| ) and hence the commutativity of the diagram ( ^.2.11| ). 
Thus, we have shown that the operation A ( |5.2.3| ) is compatible with the horizontal com- 
position (8) in P. 

The compatibility of A with the vertical composition and the units in P are proved simi- 
larly using the vertical and the unital consistency diagrams ( 4.1.^ ) and ( [4.1.9|) , respectively. 
In proving the compatibility of A with the vertical composition o, one uses the 2-dimensional 
P-propertope 

1 



G 



707' 




G P+ 



o ^ 
7,7' 



first defined in (3.3.13). Finally, the bi-equivariance of A is also proved by essentially the 
same argument as above using the equivariance consistency diagrams (|4.1.10| ). □ 

Lemma 5.2.3. // 

F: X X' 

is a map of weak-0 P-algebras, then the maps (c € 't) (|5.2.4| ) give a map 

0(F) = {F,:X,^X^:cGe:} 
of P -algebras from (t){X) = {Xc] to </.(X') = {X[}. 



Proof. We use the notations in the proof of Lemma 5.2.2| . The map (j){F) is a map of 
P-algebras if and only if the diagram 



is commutative, where 



(5.2.18) 



= Fe, X • • • X Fe, 
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for c = (ci,...,c„). Let 7 G P(f) and {yi,...,y„) € be as in (|5.2.12|) and (|]2l|), 
respectively. We have 

FdKl, (yi, • • • , Vn)) = {Fd, {zi), ...,Fd^ G X^, 

where the 

Zj=X{g,){x)eX{dj) 



are the out-faces of x € ^(7) as in ( 5.2.14 ). 

On the other hand, we have the 1-dimensional 7-horn 

GX^ (5.2.19) 

in the weak-0 P-algebra X'. There is a unique fihing x' G ^'(7) of this 7-horn in X' . Then 
we have 

A (7, {F,, (yi), . . . , Fe„ (y„))) = {X'{gi){x'), 

where 

is the jth out-face map from 7. The commutativity of ( ^.2.18| ) is equivalent to the equality 



Fd^{zj)=X'{g,){x')GX'{dj) 

for 1 < j < m. 

To prove we first claim that 

x' = F{j){x). 

Indeed, since F is a map of P-propertopic sets, the diagram 



(5.2.20) 



(5.2.21) 



X(7) — ^ X'(7) 



Fc- 



x{ci) x'ia) 

is commutative, where 

/i : 7 ^ Cj 

is the ith in-face map from 7. Applied to x G ^(7), the commutativity of this diagram 
means that 

F,M) = FcAX{mx)) 

= X'(/,)(F(7)(x)). 

Since this equality holds for 1 < i < n, we conclude that F{'y){x) G ^'(7) is also a filling of 
the 1-dimensional 7-horn ( 5.2.19| ). The uniqueness of the filling x' G ^'(7) of this 7-horn 
then gives the equality (5.2.21). 
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Since F is compatible with all the face maps, we also have the commutative diagram 

(5.2.22) 



F(7) 

X(7) —A X'(7) 



X'igj) 



X{dj) U X'{dj). 

Therefore, we have 

X'{g^){x') = X'(5,)(F(7)(x)) (by mM )) 
= Fd^{X{g,){x)) (by(|X2|)) 

This proves the equality (|5.2.20 ) and hence the commutativity of the diagram (|5.2.18 ). □ 



This completes the proof of Theorem 5.2.1 



5.3. Eilenberg-Mac Lane weak-n P-algebras. Theorem 5.2.l| has a generalization for 
weak-n P-algebras for n > 1. Indeed, a close inspection of its proof reveals that much of it 
depends only on the existence of unique fillings of 1-dimensional horns and iV-dimensional 
boundaries for N > 2. Weak-n P-algebras for n > 1 also have unique fillings of (n -|- 1)- 
dimensional horns and A^-dimensional boundaries for > n -|- 2. These unique fillings are 



only about the r-cells for r > n. In particular, to obtain a generalization of Theorem |5.2.1 
to n > 1, we should consider a version of a weak-n P-algebra that has trivial A;-dimensional 
cells for k < n. 

Definition 5.3.1. For < n < oo, denote by Alg"(P)' the full subcategory of AIg"(P) 
consisting of the weak-n P-algebras X such that 

X(7) = {*} 

for any /c-dimensional P-propertope 7 € elt(P^*''^^)+) with < k < n. Objects in Alg"(P)' 
are called Eilenberg-Mac Lane weak-n P-algebras. 

Note that 

Alg°(P)' = AlgO(P). 

So Eilenberg-Mac Lane weak-0 P-algebras are really just weak-0 P-algebras, which by The- 
5.2.1 are equivalent to P-algebras. When n = 00, the definition above is of little 



orem 



interest because the only object in Alg°°(P)' is the terminal P-propertopic set * ( |4.5.3|) . So 
Eilenberg-Mac Lane weak-n P-algebras are only interesting when n < 00. 



Let us explain the terminology in Definition ^.3.1 . Recall from the discussion just before 
Definition ^.1.1| that weak-n P-algebras are P-propertopic analogues of homotopy n-types, 
which are simplicial sets with trivial homotopy groups in dimensions > n. Moreover, a 
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simplicial set A with ^(k) = {*} for all < n — 1 is (n — 1)- connected^ i.e., has trivial 
homotopy groups in dimensions < n — 1. An (n — l)-connected simplicial set A that is also 
a homotopy n-type has a non-trivial homotopy group only in dimension n. By definition 
such a simplicial set A is called an Eilenberg-Mac Lane space. 

An object X € Alg"'(P)' has, by definition, a unique 7-cell for each /c-dimensional P- 
propertope 7 with k < n — 1. So we can think of it as an (n — l)-connected version of a 
weak-n P-algebra. From the discussion of the previous paragraph, therefore, it makes sense 
to consider an object X S Alg"(P)' as a kind of Eilenberg-Mac Lane object. This explains 
our terminology. 

The following result says that the category of Eilenberg-Mac Lane weak-n P-algebras is 
a reflection of the category of weak-n P-algebras. 

Proposition 5.3.2. The category Alg"(P)' is a reflective subcategory 0/ Alg'^(P). In other 
words, the inclusion functor 

i: Alg"(P)'--Alg"(P) 

has a left adjoint 

p: Alg"(P)^Alg"(P)'. 

Proof. The functor p is defined as follows. Suppose that X E Alg"'(P). For a /c-dimensional 
P-propertope 7 G elt(P*^'^^^^^), define 



XM if A; > n, 

^ ' - (5.3.1) 

{*} otherwise. 



The face maps in p{X) are those in X if the targets have dimensions > n. Otherwise, they 
are the unique maps to the one-element set {*}. One can check that p{X) is indeed an 
object in Alg"'(P)'. It is obvious how p is defined at a map in Alg"(P). One can then check 
that p is the left adjoint to the inclusion functor i. □ 

Corollary 5.3.3. A weak-n P-algebra X E Alg"(P) is uniquely determined by: 

(1) its image p{X) G Alg"(P)', and 

(2) the restriction diagram of X E Set^'-'^^ to k-dimensional P -propertopes for k < n + 1 
and the face maps in those dimensions. 

Proof. This follows immediately from the definition of the functor p ( ^.3.1| ) . □ 

In view of this Corollary, the study of weak-n P-algebras splits into the following two 
parts. 

(1) Understand the category Alg"(P)' of Eilenberg-Mac Lane weak-n P-algebras. 
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(2) Study the restriction diagram of a weak-n P-algebra X to the full subcategory 

P"+i(P) C P(P) (5.3.2) 
consisting of the A;-dimensional P-propertopes for k < n + 1. 

When n = 0, this reduces to understanding Alg'^(P)' = Alg^(P). This was done in Theo- 
rem 5.2.1 , which says that Alg''(P) is equivalent to the category of P-algebras. 



In the general case n > 0, Corollary |5.3.3| is somewhat analogous to a basic principle in 
homotopy theory. Since this is how we will try to understand weak-n P-algebras below, it 
is worth recalling this basic piece of homotopy theory. Every connected CW complex Y has 



a Postnikov tower | Hat02 , Chapter 4]. In particular, if y is a homotopy n-type, then its 
Postnikov tower is determined by the bottom n stages. The top of this n-stage Postnikov 
tower is the diagram 

Y K{7rn{Y),n) 



Yn-l. 

Here 93 is a fibration that induces an isomorphism in homotopy groups in dimensions < n — 1, 
and Yn-l is a homotopy (n — l)-type. The fiber of this fibration is the Eilenberg-Mac Lane 
space K{Trn{Y),n). Although the spaces Yn-i and K{TTn(Y),n) contain all the homotopy 
groups of Y, they do not determine the homotopy type of Y. One needs to know how Yn-i 
and K{'iTn{Y),n) are glued together, and this is what the fibration if does. 

Analogously, a weak-n P-algebra X is a P-propertopic version of a homotopy n-type. 
The restriction diagram of X E Set^*-^-* to fc-dimensional P-propertopes for k < n contains 
the lower dimensional information of X. The image p{X) £ Alg"(P)' contains the higher 
dimensional information of X. Although these two pieces of X together have all the cells 
and face maps in X (and even A„ in common), they do not determine X. One needs to 
know how these pieces are glued together as well. The consistency conditions (( ^.1.6| ) - 
(|T|) and ( ^TlCl )) for face maps between dimensions n — 1, n, and n + 1 are the necessary 
gluing data. This is why, in Corollary 5.3.3| , we need the restriction diagram of X to k- 



dimensional P-propertopes for k < n -|- 1. Had we used k < n, the gluing data would not 
have been accounted for. 

Following the recipe above, we now study the higher dimensional information of weak-n 
P-algebras. Recall the unital colored PROP P""'' from Definition [4.1.1| . Its set of colors 
is elt(P^"~^)"*"), the set of n-dimensional P-propertopes. We now observe that Alg"(P)' is 
equivalent to the relatively well-behaved category of algebras over the colored PROP P""^. 



This is the analogue of Theorem 5.2.1 for n > 1. 
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Theorem 5.3.4. For 1 < n < oo, there exist functors 

Alg"(P)' ^ Alg(P"+): 

that give an equivalence between the categories Alg"(P)' of Eilenherg-Mac Lane weak-n 
P-algebras and Alg(P"''') of P'^^ -algebras. 



Proof. As discussed just before Definition 5.3.1 , the proof of Theorem 5.2.1 can be used 
here with only cosmetic changes. Indeed, suppose that X € Alg"'(P)' and that 



7G P' 



n+ / Pit ■ ■ ■ y l^s 



^Oi, . . . , Ur^ 

is an (n + l)-dimensional P-propertope. If yi € X{ai) is an n-dimensional ctj-cell in X for 
1 < i < r, then 

(yi, ...,yr)-^? 

is an (n + l)-dimensional 7-horn in X. Since X is a weak-n P-algebra, this horn has a 
unique filling 

X £ X(7). 

This allows us to define the operation 

A: P"^(^) X ^(ai) X ••• X X(q^) ^ X{Pi) x ••• x 

with 

A(7, (?/i,---,yr)) = {zi,...,Zs), (5.3.3) 
where Zj G is the jth out-face of x. Then essentiaUy the same argument as in the 

proof of Lemma f).2.2 shows that 

./."(X) = {X{a): a G elt(p("-^)+)} 

is a P^^-algebra with structure maps A. Together with a minor variation of Lemma 5.2.3| , 
this gives the functor 0". 

The functor ip"' is similarly adapted from ^/^ ( 5.2.1| ). If X = {Xq,} is a P"' "'"-algebra, then 
we set 

X(7) = {*} 

for any /c-dimensional P-propertope 7 with k < n — 1. Face maps in X landing in dimensions 
< n are the unique maps to the one-element set. The sets ^(7) for 7 of dimensions > n + 1 
are defined as certain products of the Xq. (a G elt(P*^"'~"'^^^) as in (|]2j) and (|5?2^ . The 
face maps in these dimensions are the corresponding projection maps. The out-face maps 
from (n + l)-cells to n-cells in X are defined by the P"+-algebra structure on X as in ( |5.2.7| ). 
The data defined so far is a functor 

X: PfP)' ^ Set. 
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As in ( |5.2.10 ), one takes the right Kan extension of this X along vr to obtain tjj'"'{X) G 
Set^^'^^ Using the universal properties of Kan extensions, one checks that this 7p'^{X) is 
actually an object in Alg"(P)' and that and give an equivalence of categories. □ 

5.4. Categorical description of weak-n P-algebras. Here we give a categorical descrip- 
tion of weak-n P-algebras for 1 < n < oo. In the rest of this section, the condition i < k < n 
means k > i n = oo. 

Let X € Set^'-'^^ be a weak-n P-algebra for some n in the range 1 < n < oo. For each k 
in the range < k < n, X has a set of A;-cells 

Xfc = H X{a). 

QGelt(P{'=-l)+) 

We also call the elements in Xq the objects in X. If n < oo, then the n-cells are also called 
the top cells. 



For 1 < A: < n, if 

^gp(fc-i)+j'£i'---'^A ^p(fc-i)+ 

\di,...,dr/ \dy 

is a A;-dimensional P-propertope, then its in-face and out-face maps are 




X{a) 



igi),...,Xigs)) 




(5.4.1) 



X{6i) X ■■■ X X{5r) X{ei) X ■■■ X X{es). 

Since X is a weak-n P-algebra, /c-dimensional horns have fillings for 1 < < n. So the 
combined in-face map 

{X{h),...,X{fr)): X{a)^X{6i) x • • • x (5.4.2) 

in ( p. 4.1 ) is surjective. We thus have a multi-valued composition function of (k — 1)- 
cells: 

a: X{6i) X • • • X X{6r) X(ei) x • • • x X(e,). (5.4.3) 

The image of a sequence y € 11 ^('^«) ~ l)-cells under the multi-valued composition 

function a is the non-empty subset 

a{y) = {{X{gi), X(5.))(x) : x G X{a), (X(/i), . . . , X{fr)){x) = y} 

If X E X(a) is a /c-cell for 1 < A; < n, then we call the sequences of (k — l)-cells 
{yi,...,yr) = {X{fi),...,X{fr)){x)eX{6i) x---xX{6r), 
{zi,...,Zs) = {X{gi),...,X{gMx)eX{ei) x • • • x X(e,) 
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the source and the target of x, respectively. We depict such a k-cell x together with its 
source and target as 

{yi, ■ ■ ■,yr) ^ {zi, . . .,zs). 

We think of the target {zi, . . . , Zg) as either: 

(1) a composite of (yi, . . . , Ur) of shape a or 

(2) the composite of (yi, . . . , y^) via x. 



The surjectivity of the combined in-face map (5.4.2) imphes that each sequence 
(yi, . . . ,y„) G n^('^«) °f ~ l)-cells has at least one composite of shape a. In general, 
there may be many different composites of the {k — l)-cells (yi, . . . , y„). 

The source and target (i.e., the in- faces and the out-faces) of A;-cells for 1 < k < n satisfy 
the horizontal, vertical, unital, and equivariance consistency conditions oi X £ Set^'-^-'. 
These conditions are the images under X of the commutative diagrams ( 4.1.6| ) - (4.1.10) in 
the specified dimensions. 

If n = cxD, then we have given a categorical description of a weak-w P-algebra. 

If n < oo, then we still need to describe compositions of the top cells, i.e., the n-cells. If 



7 G P 



n+ 



^ai, ... ,ar^ 

is an (n + l)-dimensional P-propertope, then its in-face and out-face maps are 

X(7) 



{X{fi),...,Xif, 




(5.4.4) 



(X(9i),...,X{gs)) 



X{ai) X • • • X X{ar) X{pi) x • • • x X(/3,). 

Since X is a weak-n P-algebra with n < oo, every (n -|- l)-dimensional horn has a unique 



filling. So the combined in-face map in (5.4.4) is a bijection as indicated. Using the inverse 



of this bijection and the combined out-face map in ( 5.4.4 ), we thus have a composition 
function of the top cells 



7: X{ai) X • • • X X{ar) X{(3i) x • • • x X(/?,). 



(5.4.5) 



These composition functions, the source, and target of the top cells satisfy the consistency 
conditions of X G Set^^^) ( (|4T6|) - (gTlO|) ). 



Moreover, the composition functions 7 ( 5.4.5| ) of the top cells give the elt(P("' ^)+)-graded 



set 



{X(a): a G elt(p("-i)+)} (5.4.6) 

the structure of a P"+-algebra. This is a consequence of the consistency conditions of X 
in dimensions > n and the existence of unique fillings of (n + l)-dimensional horns and 
A^-dimensional boundaries for > n -|- 2 (Proposition 5.3.2| and Theorem 5.3.4). 
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In summary, in a weak-n P-algebra X with 1 < n < oo: 

(1) There is a set of fc-cells for each k in the range < A; < n. 

(2) For < < n, composition of A^-cehs via [k + l)-cens is not a function. Instead, 
it is in general a multi- valued composition function ( 5.4.3| ), satisfying some 



consistency conditions (( |4.1.6| ) - ( 4.1.10[ )). The multi- valued composition of fc-cells 



{{) <k < n) via {k + l)-cells encodes the coherence laws of the fc-cells. 

(3) If n < oo, then composition of the top cells (i.e., the n-cells) is an honest operation 
(|5.4.5| ). This operation gives the top cells the structure of a P"+-algebra (|5.4.6|) . 
This P""'"-algebra encodes the coherence laws of the top cells. 

(4) The composition function, the source, and the target of the top cells also satisfy the 
consistency conditions ( ([4.1.6|) - ( [4.1.10| )). 

5.5. Underlying category of a weak-n P-algebra. In a weak-n P-algebra X with 1 < 
n < oo, we have seen that composition of the top cells (i.e., the n-cells) is an honest 
operation. So it appears that X should have an underlying category whose objects are the 
(n — l)-cells and whose morphisms are certain n-cells. Here we prove directly that this is 
true, without referring to the P"+-algebra structure on p{X) € Alg"(P)'. So for each unital 
C-colored PROP P over Set, every weak-n P-algebra with 1 < n < oo has an underlying 
category. 



Theorem 5.5.1. Let P he a unital <t-colored PROP, and let X he a weak-n P-algehra with 
1 < n < oo. Then there is a category X (without identity) in which: 

(1) the ohjects are the (n — l)-cells 

Xn-i = n ^(") 

aGelt(P("-2)+) 

in X; 

(2) the set of morphisms X{y,z), with y € X{a) and z € X{(3), is the set of fillings of 
the n-dimensional j-houndary 

7 

y -> z 

in X, where 7 runs through the P -propertopes in P*-"""*^^^ (^) . 

Proof. First we define composition of morphisms in X. Consider morphisms 

f-yi-'y2^X and g:y2^y^^X 

with y, G X{ai) (1 < i < 3), / G X(a), g G X(/3), a G P^^-i^+C:^), and (3 G P^^-^^+C^)- 
To define the composition gf , consider the (n + l)-dimensional G^oa-horn 

{9 J) 
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in X, where 



G 



(joa 



P 



a 



P o a 
P, a 



(5.5.1) 

is first defined in ( |3.3.13| ). Since X is a weak-n P-algebra, this (n+l)-dimensional G/joa-horn 
has a unique filhng 

Wgj £ X{Gf3oa)- 

The out-face of Wgj in X{I3 o a) is, by definition, the composition gf, so we have 



(<?,/) 



gf- 



We need to check the following statements: 

(1) The composition gf G X((3 o a) is actually a morphism 

In other words, the in- face of gf is yi, and the out-face of gf is y^. 

(2) Composition is associative. 



To check that gf € X (1/1,^3), consider the vertical consistency condition for X ( 4.1.8| ) 
when applied to G^oa- In tliis case, the vertical consistency condition says that the following 
diagram is commutative: 

X(/3) X{G^oa) X{a) 



out 



out 



Xias) < X{p o a) > X{ai). 

Each map in this commutative diagram is either an in-face map or an out-face map as 
indicated. Starting with the (n + l)-cell Wgj G X{G^oa), the "left-followed-by-down" 
composite yields 2/3. On the other hand, the "down- followed- by- left" composite yields the 
out-face of gf. Since the left square is commutative, we conclude that the out-face of gf is 
2/3. Similarly, by considering the images of Wgj in X(ai) under the two composites in the 
right square, we see that the in-face of gf is yi. This shows that gf £ X[yi,y^). 

Next we check that composition in X is associative. In other words, suppose that 

h: yz ^ yA £ X 

is a morphism with 2/4 G X{ai), h G ^(7), and 7 G P(Qj^)- Then we need to show that 

h{gf) = {hg)f £X{^opoa). (5.5.2) 
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{h,9,f) ^? 
in X, where, using the notations in (^.3.11) , 
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-yofSoa 



G P("-i)+(3)(7o/3oa;7,/3,a) C P"+ 



7 o /3 o a 
7,/3,a 



(5.5.4) 

Here the three vertices are labeled 1, 2, and 3, respectively, from top to bottom. The 
four edges are decorated by 04, 03, 02, and qi, respectively, from top to bottom. The 
(n + l)-dimensional G-yo/3oa-horn ( ^.5.3 ) has a unique filling 

Define 

hgf = the out-face of Wh,gj in X{'y o (3 o a). 
To prove the required equality ( ^.5.2 ), it suffices to show that 

Hgf) = hgf and {hg)f = hgf. (5.5.5) 

We will show that 

h{gf) = hgf (5.5.6) 
only, since the second equality in ( 5.5.5| ) can be proved by essentially the same argument. 

To prove ( ^.5.6 ), first we spell out how h{gf) is defined. From the very definition of 
composition, we need to consider the (n + l)-dimensional G^o(^oQ)-horn 

(Hgf) ^? 

in X, where 



G 



7o(/3oo) 



7 

P o a 



7, /3 o a 



(5.5.7) 



This (n + l)-dimensional G^o(/3oo)-horn has a unique filling 

Wh,gf G X{G^o{l3oa)), 
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whose out-face in X(7 o f] o a) is, by definition, h{gf). To prove ( 5.5.6| ), we need to 
understand tlie relationships between Wh,gj and Wh,gf- Thus, we should first understand 
the relationships between their shapes, i.e., the various G's in P""*". 



Consider the vertical composition 



7 o /? o a 
7, /3 o a 



X 



7, /3 o a 
1,13, a 



7 o /? o a 
7,/3,a 



in P*^"^, which is defined by graph substitution (3.3.7). Under this vertical composition, we 
have 

G'^o(/3oa) ° (I7 ® GfSoa) = GjojSoa, (5.5.8) 

where 



€ P"+ 



is first defined in ( |3.3.8| ). Since ( p. 5. 8 ) is a reduction law in P""*", it can be represented as 
an element in p("+i)+, namely, the "rocket" P""'"-decorated graph 



G' = G, 




g p(n+l)+ [ G-yo/3oa 



(5.5.9) 

From left to right, the bottom three edges are labeled 1, 2, and 3, and are decorated by 7, 
/3, and a, respectively. The two mid-level edges are decorated by 7 and (3 o a, respectively. 
The top edge is decorated by 7 o /3 o a. We will come back to this element G' € elt(P^"'*'^''^) 
shortly. 

The (n + l)-dimensional (l-y (8) G/3o7)-horn 

{h,g,f) ^? 

in X has a unique filling 

w G ^(17 Gpo-f)- 
Consider the (n + 2)-dimensional G'-boundary 

in X. Since X is a weak-n P-algebra, this (n + 2)-dimensional boundary has a unique filling 

u G X{G'). 
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Part of the vertical consistency condition for X ( [4.1.8 ), when apphed to G' , gives the 
commutative square 



X{G') > X{G^oi3o 



{(5oa)) > X{'^ o P o a). 

Starting at the G'-ceh u, the "down-fohowed-by-right" composite gives h{gf). The other 
composite gives hgf. Since this square is commutative, we have proved the equahty ( 5.5.6| ). 



□ 

5.6. Fullback weak-n P-algebras. Fix a map 

of unital (^-colored PROPs. Here we observe that weak-n Q-algebras have pullback weak-n 
P-algebra structures. 

First we observe that ip induces a functor from P-propertopes to Q-propertopes. 

Theorem 5.6.1. Let ip: P ^ Q be a map of unital <t-colored PROPs. Then there exists a 
functor 

P(P) ^ P(Q) 

such that: 

(1) For a G elt(P), one has 



(2) For 



$(a) = ip{a). (5.6.1) 
7 G P*^ 



ai,. . . ,ar 



with n > 0, one has 



V$(ai),...,$(ar)/ 

(3) For 7,7' E P""*" with n > and permutations ex € and t G S^, one has 

$(707') = $(7) ®^{-f'), 

$(707') = ^>(7) 0^(7'), (5.6.3) 
<^((T7t) = a$(7)r. 

Proof. Since both P and Q are C-colored PROPs, 0-dimensional P-propertopes are exactly 
the 0-dimensional Q-propertopes. Thus, we can define 

$(c) = c 

for c G e: = elt(P(-i)+). 
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Going one dimensional higher, for a € P(^), we define 

(„).qQ.q(:;| 

Here for d = (di, . . . , dm), we used (and wih use) the shorthand 

Hd) = mdi),...,^dm)). 

In particular, (5.6.1) and the n = cases of ( ^.6.21 ) and ( |5.6.3| ) all hold. If /ij : q — > 6j is a 
face map out of a in P(P), then 

is the corresponding face map out of <I>(a) in P(Q). We extend $ to higher dimensional 
P-propertopes and face maps by induction. 

Suppose that n > 1. Inductively, suppose we have defined $ on the subcategory of P(P) 
consisting of all the A;-dimensional P-propertopes for k < n such that ( |5.6.1| ) - ( 5. 6. 3D are 
satisfied in these dimensions. Let 7 G elt(P"'^) be an (n + l)-dimensional P-propertope as 
in the statement of this Theorem. By the construction of P"^ = (P*^""^^+)+, we have 

7 = (Gi,...,G0, 
where each Gi is a P''"'^^^^-decorated graph. 

Define ^{j) using decoration replacement as follows. In Gi, if a typical vertex u € 
v{Gi) has decoration 

C(^)=aGP("-^)+(^), 
then, using the induction hypothesis, we replace this decoration by 

.(„,.Q.-.^(:<l). 

We know that the edges of u must be decorated by the e's and the 5's. We replace these edge 
decorations in Gi by the <I>(e)'s and the ^>(5)'s accordingly. This decoration replacement 
process is performed on all the vertices and edges in Gi. Denote the result by <I>(Gj). It is 
easy to see that ^{Gi) is, in fact, a Q^^^^^^-decorated graph whose vertex decorations are 
the $(C(n)) for u G v{Gi). 



<I>(7) := ($(Gi),...,<I>(GO) gQ^ 



Observe that by the induction hypothesis again, we have 

Thus, ( 5.6.2| ) is satisfied. The condition ( ^.6.3 ) is also satisfied. In fact, the horizontal 
composition ® in P""*" (resp. Q""*") is defined as splicing together two sequences of p("~^)+- 
decorated (resp. Q^"~^''"^-decorated) graphs. In particular, we have the equality 

$(707') = $(7) (g) $(7') 
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because decoration replacement commutes with sphcing sequences of graphs. The other 
two equalities in ( ^.6.3 ) follow by the same reasoning. 



Finally, if /ij : 7 ^ k is a face map out of 7 in P(P), then, using ( ^.6.21) , is the 

corresponding face map out of <5(7) in P(Q). This finishes the induction and proves the 
Theorem. □ 



Consider a Q-propertopic set X G Set^*-^^. Using the functor $ in Theorem 5.6.1, we 



obtain the pullback P-propertopic set ^*{X) € Set^(^\ which is defined as the composite 

P(P) ^P(Q) ^Set. 

We thus have a pullback functor 

SetP(Q) ^SetP(P). (5.6.4) 

Corollary 5.6.2. The pullback functor Lp* has both a left adjoint and a right adjoint. In 
particular, ip* is an exact functor. 

Proof. Since P(P) is a small category and Set is complete and cocomplete, the pullback 
functor if* has both a left Kan extension and a right Kan extension. These Kan extensions 



are the left and the right adjoints of if* [ Mac98 , p. 239]. A functor that has both a left 



adjoint and a right adjoint is automatically exact. □ 



Recall from Definition 5.1.1 that a weak-n P-algebra is a P-propertopic set in which 
certain horns and boundaries have (unique) fillings. The category Alg"(P) of weak-n P- 
algebras is a full subcategory of the category Set^*^^^ of P-propertopic sets. 

Corollary 5.6.3. Let ip: P — > Q be a map of unital ^-colored PROPs. Then the pullback 
functor if* ( p. 6. 4 ) restricts to a functor 

if*: AIg"(Q) ^ Alg"(P) 

for any n in the range < n < 00. 

Proof. Let X G Alg"(Q) be a weak-n Q-algebra. If 7 G p('=-i)+(|), then 

V$(a) 

by ( 5.6.2| ). Moreover, we have 



V9*(X)(7)=X(cI>(7)) 

by the definition of the pullback functor ip* . In particular, any fc-dimensional 7-horn 

(yi, . . . ,yr) ->? 
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in (p*{X) € Set^*-'^'' can also be regarded as a fe-dimensional <I>(7)-horn in X, and vice versa. 
The same remark applies to boundaries instead of horns. Then it follows from the existence 
of (unique) fillings of horns and boundaries in X that (p*{X) is a weak-n P-algebra. □ 

For a weak-n Q-algebra X G Alg"(Q), we call ^*{X) G Alg"'(P) the underlying weak-n 
P-algebra of X. 



6. Higher dimensional algebras for appligations 



The purpose of this section is to point out several weak-n P-algebras (Definition |5.1.1| ) 
that should be relevant in various applications of our theory of higher dimensional algebras. 
We do not do much more than giving the basic definitions. Deeper understanding of some 
of the concepts defined below requires much further work. 



In §6T we consider higher category theory. By choosing the PROP P appropriately, we de- 
fine weak n-categories, bicommutative bimonoidal weak n-categories, 2-fold monoidal weak 
n-categories, and weak n versions of polycategories. In particular, if P is a unital 1-colored 
PROP, then every weak-n P-algebra has an underlying weak n-category via a pullback func- 
tor. Likewise, every bicommutative bimonoidal weak n-category has an underlying (trivial) 



weak-n P-algebra via a pullback functor (Corollary 6.1.3| ). 



In §6.2 we consider higher topological field theories. We take P to be the Segal PROP Se 



considered in Example [2.4.4 . By first applying a suitable homology functor, we define weak 



n versions of Cohomological Field Theories-/ and Topological Quantum Field Theories. 
In §|6.3| we consider higher algebraic geometry by defining weak n versions of stacks. 



Throughout the rest of this section, let n be in the range < n < oo, unless otherwise 
specified. 



6.1. Higher category theory. Here we consider a few concepts regarding higher category 
theory. 

In Example |2.4.2 we considered the initial unital 1-colored PROP I, whose category of 
algebras is isomorphic to Set. Thus, it makes sense to make the following definition. 

Definition 6.1.1. A weak n-category is defined as a weak-n l-algebra, where I is the 
initial unital 1-colored PROP in Set. A morphism of weak n-categories is defined as a 
morphism of weak-n l-algebras. 



In some sense, weak n-categories are the simplest kinds of weak-n P-algebras because I 
is the initial object among the unital 1-colored PROPs. 
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In Example 2.4.3 we considered the unital 1-colored PROP T, which is the terminal 



object among all the 1-colored PROPs. The T-algebras are the bicommutative bimonoids. 

Definition 6.1.2. A bicommutative bimonoidal weak n-category is defined as a 
weak-n T-algebra, where T is the terminal 1-colored PROP in Set. A morphism of 
bicommutative bimonoidal weak n-categories is defined as a morphism of weak-n T-algebras. 

If P is an arbitrary unital 1-colored PROP in Set, then there are unique maps 

I ^ P ^ T 



of unital 1-colored PROPs. Using the pullback functor (p* in Corollary |5.6.3| (with (p = i ox 
t), we obtain the following consequences. 

Corollary 6.1.3. Let P be an arbitrary unital 1-colored PROP in Set. Then: 

(1) Every weak-n P-algebra has an underlying weak n-category. 

(2) Every bicommutative bimonoidal weak n-category has an underlying weak-n P- 
bra. 



In Example [3.1.4 , we considered the unital e^-colored PROP T^, whose algebras are 



exactly the G^-colored PROPs. Recall that Tq- is the terminal object among all the G^-colored 
PROPs. 

Definition 6.1.4. A weak-n ^-colored PROP is defined as a weak-n T^-algebra. A 
morphism of weak-n ^-colored PROPs is defined as a morphism of weak-n T^-algebras. 

Recall that to a polycategory C, one can associate an 06(C)-colored PROP that de- 
termines the polycategory C (Example |2.4.1| ). Thus, one can think of weak-n ^-colored 
PROPs, for different sets (t, as (containing the) n-time categorified polycategories, or weak 
n-polycategories. 



In Example 3.1.6, we observed that ["'"-algebras are exactly the (bi-equivariant graded) 



monoidal monoids. We also discussed that monoidal monoids are (bi-equivariant graded) 



de-categorified versions of 2-fold monoidal categories |BFSV03] 



Definition 6.1.5. A monoidal monoidal weak n-category, or 2-fold monoidal weak 

n-category, is defined as a weak-n l'*"-algebra. A morphism of monoidal monoidal weak 
n-categories is defined as a morphism of weak-n l"'"-algebras. 

6.2. Higher topological field theories. The next two definitions have to do with higher 
topological field theories. 



In Example |2.4.4 we discussed the Segal PROP Se, which is a 1-colored topological PROP. 



We also noted that there is an obvious colored version of Se, in which the boundary holes 
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are allowed to have different circumferences. Here, as in Example 2.4.4, to simplify the 
discussion we only consider the 1-colored version of Se. 



Recall from ( 2.4.3| ) that if H^, is the singular homology functor with coefficients in k, then 



i?*(Se) is the graded k-linear PROP for Cohomological Field Theories-/. 

Definition 6.2.1. A weak-n Cohomological Field Theory-/ is defined as a weak-n 
//*(Se)-algebra. A morphism of weak-n Cohomological Field Theories-/ is defined as a 
morphism of weak-n //^,(Se)-algebras. 

If we only take the 0th homology, then //o(Se) ( |2.4.4| ) is the k-linear PROP for Topological 
Quantum Field Theories. 

Definition 6.2.2. A weak-n Topological Quantum Field Theory, abbreviated to 
weak-n TQFT, is defined as a weak-n //o(Se)-algebra. A morphism of weak-n TQFTs 
is defined clS 9j morphism of weak-n //o(Se)-algebras. 

One can consider weak-n TQFT as one way to realize a higher dimensional version of 
TQFT as discussed in pD95|] . 



6.3. Higher algebraic geometry. Li |Gro83] Grothendieck suggested a higher dimen- 



sional version of stacks, or n-stacks. The case n = 2 was considered by Breen [ [Bre94 ] . More 



generally, using Tamsamani's definition of weak n-category | Tam99 | (for n < oo), Simpson 
[ pim97| discussed a notion of n-stacks as a parametrized family of Tamsamani's weak n- 
categories. Here we suggest our own naive concept of n-stacks as a parametrized family of 
weak-n P-algebras. 

If X is a category, then a stack on X is a sheaf of groupoids on X satisfying some descent 
conditions. So a stack on X is a well-behaved functor 

F: X°P ^ Gpd, 

where Gpd denotes the category of groupoids. One way to fit stacks into our theory of 
higher dimensional algebras is as follows. 

A groupoid is a category in which all the morphisms are invertible. So a categorified 
generalization of it is a weak-n P-algebra, where P is any unital G!-colored PROP. Thus, 
we should replace the category Gpd of groupoids by the category AIg"(P) of weak-n P- 
algebras. We take the notion of well-behaved to mean fibrant (Definition |4.5.3[ ). 

Definition 6.3.1. Let X be a category and P be a unital C-colored PROP. A weak-n 
P-stack on X is defined as a functor 

F: X^P ^ AIg"(P) 
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such that F{x) is a fibrant P-propertopic set for each object x in X. A morphism of 
weak-n P-stacks on X is a natural transformation of such functors. Denote the category of 
weak-n P-stacks on X by Stack(P, n, X). 



So a weak-n P-stack on X is an X^^-diagram of fibrant weak-n P-algebras. Recall from 



Corollary 4.5.4 that a P-propertopic set Y is fibrant if and only if every horn in Y has a 
filling. Another way to say it is that Y is fibrant if and only if y is a weak-w P-algebra 
(Proposition 5.1.5|) . In particular, when n = oo, a weak-o; P-stack on X is exactly a 
functor 

F: X°P ^ Alg°°(P). 

In other words, we have 

Stack(P,oo,X) = (AIg°°(P))^°'' . 

Let (p: P ^ Q be a map of unital (^-colored PROPs. Then there is a pullback functor 

^* : Alg'^(Q) ^ Alg"(P) 

for each n in the range < n < oo (Corollary 5.6.31) . It follows that there is a pullback 
functor 



if*: Stack(Q,n,X) ^ Stack(P,n,X) 



at the level of stacks. 



A substantial piece of work on higher algebraic geometry is Lurie's book |Lur05], which 
is based on one version of weak L<j-categories, called quasicategories. It would be nice to 
generalize Lurie's work to weak-w P-algebras for an arbitrary unital colored PROP P. 
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